← 返回题目列表

Codeforces · 1669/C

C. 奇数/偶数增量

中文机器翻译题面 查看原题

给定一个 $$$a=[a_1,a_2,\dots,a_n]$$$ 的 $$$n$$$ 正整数数组,您可以对其进行两种类型的操作:

1. 将 $$$1$$$ 添加到每个具有奇数索引的元素。换句话说,按如下方式更改数组:$$$a_1 := a_1 +1, a_3 := a_3 + 1, a_5 := a_5+1, \dots$$$。
2. 将 $$$1$$$ 添加到每个具有偶数索引的元素。换句话说,按如下方式更改数组:$$$a_2 := a_2 +1, a_4 := a_4 + 1, a_6 := a_6+1, \dots$$$。

确定经过任意次数的操作后是否可以使最终数组仅包含偶数或仅包含奇数。换句话说,确定是否可以在任意次数的操作后使数组的所有元素具有相同的奇偶校验。

请注意,您可以执行任意次数的这两种类型的操作(甚至不执行)。不同类型的操作可以执行不同的次数。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 50$$$) — 数组的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \leq a_i \leq 10^3$$$) — 数组的元素。

请注意,执行操作后,数组中的元素可能会大于 $$$10^3$$$。

输出

输出 $$$t$$$ 行,每行包含相应测试用例的答案。作为答案,如果经过任意次数的操作后可以使最终数组仅包含偶数或仅包含奇数,则输出“YES”,否则输出“NO”。

您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。

示例

输入 #1

4
3
1 2 1
4
2 2 2 3
4
2 2 2 2
5
1000 1 1000 1 1000

输出 #1

YES
NO
YES
YES

注意

对于第一个测试用例,我们可以将偶数索引的元素递增,得到数组 $$$[1, 3, 1]$$$,其中只包含奇数,所以答案是“YES”。

对于第二个测试用例,我们可以表明,在执行任意数量的操作后,我们将无法使所有元素具有相同的奇偶校验,因此答案是“否”。

对于第三个测试用例,所有元素已经具有相同的奇偶校验,因此答案是“是”。

对于第四个测试用例,我们可以执行一次操作,将奇数位置的所有元素增加$$$1$$$,从而得到数组$$$[1001, 1, 1001, 1, 1001]$$$,所有元素都变成奇数,所以答案是“YES”。