← 返回题目列表

Codeforces · 1857/A

A. 数组着色

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

给你一个由 $$$n$$$ 整数组成的数组。您的任务是确定是否可以将其所有元素着色为两种颜色,使得两种颜色的元素之和具有相同的奇偶性,并且每种颜色至少有一个元素着色。

例如,如果数组是 [$$$1,2,4,3,2,3,5,4$$$],我们可以将其着色如下: [$$$\color{blue}{1},\color{blue}{2},\color{red}{4},\color{blue}{3},\color{red}{2},\color{red}{3},\color{red}{5},\color{red}{4}$$$],其中蓝色元素的总和为 $$$6$$$,红色元素的总和为 $$$18$$$。

输入

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

每个测试用例都以包含整数 $$$n$$$ 的行开头 ($$$2 \le n \le 50$$$) — 数组 $$$a$$$ 的长度。

下一行包含 $$$n$$$ 整数 $$$a_1,a_2, \dots, a_n$$$ ($$$1 \le a_i \le 50$$$) — 数组 $$$a$$$ 的元素。

输出

对于每个测试用例,如果可以用两种颜色为数组着色,使得两种颜色的元素之和具有相同的奇偶性,并且每种颜色至少有一个元素着色,则输出“YES”(不带引号),否则输出“NO”。

在任何情况下都可以输出“Yes”和“No”(例如,字符串“yES”、“yes”和“Yes”将被识别为正确答案)。

示例

输入 #1

7
8
1 2 4 3 2 3 5 4
2
4 7
3
3 9 8
2
1 7
5
5 4 3 2 1
4
4 3 4 5
2
50 48

输出 #1

YES
NO
YES
YES
NO
YES
YES

注意

声明中描述了第一个示例。

在第二个示例中,只有两种颜色 $$$[\color{blue}{4},\color{red}{7}]$$$ 和 $$$[\color{red}{4},\color{blue}{7}]$$$ ,但在这两种情况下,总和的奇偶校验不同。

在第三个示例中,您可以为 $$$[\color{blue}{3},\color{blue}{9},\color{red}{8}]$$$ 着色,并且 $$$12$$$ 和 $$$8$$$ 都是偶数。