CF1201B Zero Array
题目描述
给定一个数组 $a_1, a_2, \ldots, a_n$。
每次操作,你可以选择两个不同的元素 $a_i$ 和 $a_j$($i \ne j$),并将它们各自减一。
你需要判断是否有可能通过若干次操作使所有元素都变为零。
输入格式
第一行包含一个整数 $n$($2 \le n \le 10^5$),表示数组的大小。
第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$($1 \le a_i \le 10^9$),表示数组中的元素。
输出格式
如果可以使所有元素都变为零,输出 "YES";否则输出 "NO"。
说明/提示
在第一个样例中,你可以通过 $3$ 次操作使所有元素变为零:
- 将 $a_1$ 和 $a_2$ 各减 $1$;
- 将 $a_3$ 和 $a_4$ 各减 $1$;
- 再将 $a_3$ 和 $a_4$ 各减 $1$。
在第二个样例中,可以证明无法使所有元素都变为零。
由 ChatGPT 4.1 翻译