← 返回比赛
已结束 GESP马上AK赛
← 上一题 下一题 →

A7206 | Yuilice家的🐟

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

年夜饭中，最后一道菜通常是鱼，寓意“年年有余”，因此鱼不能吃完，必须剩下一部分。Yuilice家共有 $n$ 道菜，第 $i$ 道菜的美味值为 $a_i$。

现在需要从这些菜中指定一道美味值为偶数的菜作为“鱼”。如果所有菜的美味值都是奇数，则无解。设选为鱼的菜的美味值为 $a_k$，则这条鱼只能吃一半，最终剩下 $a_k/2$ 的美味值，且 $a_k/2$ 必须是整数。

对于其他 $n-1$ 道菜，可以任意选择吃掉其中的若干道（也可以一道都不吃）。被吃掉的菜美味值变为 $0$，没被吃的菜美味值保持不变。

请问是否存在一种方案，使得最后剩下的所有菜（包括鱼剩下的部分和其他未被吃的菜）的美味值之和恰好等于鱼原本美味值的一半，即 $a_k/2$？

输入格式

第一行一个整数$n$。
第二行$n$个整数$a_1, a_2, ..., a_n$。

输出格式

如果存在这样的方案，输出 YES，否则输出 NO。

输入输出样例

输入 #1
3
4 6 2
输出 #1
YES
输入 #2
3
1 3 5
输出 #2
NO
输入 #3
4
8 8 3 5
输出 #3
YES
C++ 编辑器
输入
输出