#P1033. B.序列和(sum.cpp)
B.序列和(sum.cpp)
题目描述
有一个长度为 的序列 ,每次操作为选择一对整数 使得 ,然后令。
你可以进行任意次操作。
问最终是否可以令序列的和为奇数。 每个数据点有多组数据。
输入格式
第一行一个正整数 ,表示数据组数。
接下来依次输入 组数据。
对于每组数据,第一行一个正整数 。 接下来一行 个正整数表示这个序列。
输出格式
对于每组数据,输出一行一个字符串 NO
或 YES
,分别表示不可以和可以通过任意次操作使序列和为奇数。
样例 #1
样例输入 #1
5
2
2 3
4
2 2 8 8
3
3 3 3
4
5 5 5 5
4
1 1 1 1
样例输出 #1
YES
NO
YES
NO
NO
提示
对于 的数据,有 ,;
对于 的数据,有 ;
对于另外 的数据,有 ,保证 为奇数;
对于 的数据,有 ,,。