#P1511. Array Division
Array Division
题目描述
给你一组数,问是否可以最多移动一个数,使得这一串数分成两个部分,每一部分所有数的和相等。
输入格式
第一行一个整数 ,。
第二行 个整数 ,。
输出格式
如果可以,输出 YES
,否则输出 NO
。
3
1 3 2
YES
5
1 2 3 4 5
NO
5
2 2 3 4 5
YES
给你一组数,问是否可以最多移动一个数,使得这一串数分成两个部分,每一部分所有数的和相等。
第一行一个整数 n,1≤n≤105。
第二行 n 个整数 ai,1≤ai≤109。
如果可以,输出 YES
,否则输出 NO
。
3
1 3 2
YES
5
1 2 3 4 5
NO
5
2 2 3 4 5
YES
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。