← 返回题目列表

Codeforces · 1472/B

B. 公平司

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

Alice 和 Bob 从他们的父母那里收到了 $$$n$$$ 糖果。每颗糖果重 1 克或 2 克。现在他们想公平地分配所有糖果,使爱丽丝的糖果总重量等于鲍勃的糖果总重量。

检查他们是否可以做到这一点。

请注意,糖果不允许切成两半。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) - Alice 和 Bob 收到的糖果数量。

下一行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ — 糖果的重量。每颗糖果的重量为 $$$1$$$ 或 $$$2$$$。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。

输出

对于每个测试用例,在单独的行上输出:

- “是”,如果所有糖果都可以分成重量相同的两组;
- 否则为“否”。

任何情况下都可以输出“YES”和“NO”(例如,字符串 yEs、yes、Yes 和 YES 将被识别为正数)。

示例

输入 #1

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

输出 #1

YES
NO
YES
NO
NO

注意

在第一个测试用例中,Alice 和 Bob 可以各拿一颗糖果,那么两者的总重量均为 $$$1$$$。

在第二个测试用例中,任何划分都将是不公平的。

在第三个测试用例中,Alice 和 Bob 都可以拿两颗糖果,一颗重量为 $$$1$$$,一颗重量为 $$$2$$$。

在第四个测试用例中,不可能将三块相同的糖果分给两个人。

在第五个测试用例中,任何划分也将是不公平的。