ACM-ICPC-OJ训练营

问题 2902 --CF874.C Vlad的美丽数组(思维)

2902: CF874.C Vlad的美丽数组(思维)

时间限制: 2 Sec 内存限制: 256 MB
提交: 0 解决: 1
[提交][状态][讨论版][命题人:]

题目描述

Vlad得到了一个包含n个正整数的数组a。现在他想用它建立一个长度为n的美丽数组b的美丽数组。
如果一个数组中的所有数字都是正数并且具有相同的奇偶性，那么弗拉德认为这个数组是美丽的。也就是说，美丽数组中的所有数字都大于零，并且都是偶数或奇数。
为了建立数组b，Vlad可以给每个b_i分配a_i或a_i-a_j的值，其中1到n的任何j可以选择。
为了避免尝试做不可能的事情，Vlad要求你确定是否有可能用他的数组a建立一个长度为n的美丽数组b。

输入描述

第一行输入包含一个整数t（1≤t≤10⁴)--测试用例的数量。
然后是测试用例的描述。
每个案例的第一行包含一个整数n（1≤n≤2⋅10⁵）--数组的长度a.
每个案例的第二行包含n个正整数a₁,a₂,...,a_n（1≤a_i≤10⁹）--数组a的元素。.
可以保证所有情况下的n之和不超过2⋅10⁵。

输出描述

如果Vlad能够建立一个漂亮的数组b，则输出 "YES"，否则输出 "NO"。

样例输入

7
5
2 6 8 4 3
5
1 4 7 6 9
4
2 6 4 10
7
5 29 13 9 10000001 11 3
5
2 1 2 4 2
5
2 4 5 4 3
4
2 5 5 4

样例输出

NO
YES
YES
YES
YES
NO
NO

来源

22计1张德鸿 CF874(div3).C

[提交][状态]