#P1511. Array Division

    ID: 1265 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>语言入门循环结构基础算法前缀和CodeForces

Array Division

题目描述

给你一组数,问是否可以最多移动一个数,使得这一串数分成两个部分,每一部分所有数的和相等。

输入格式

第一行一个整数 nn1n1051\le n\le 10^5

第二行 nn 个整数 aia_i1ai1091\le a_i\le 10^9

输出格式

如果可以,输出 YES,否则输出 NO

3
1 3 2
YES
5
1 2 3 4 5
NO
5
2 2 3 4 5
YES