问题 4764 --分西瓜

4764: 分西瓜

时间限制: 2 Sec  内存限制: 256 MB
提交: 410  解决: 116
[提交][状态][命题人:]

题目描述

小明和小红从他们的父母那里收到了 n 个西瓜,其中有大西瓜和小西瓜。每个大西瓜重 2 千克,每个小西瓜重 1 千克。 现在他们想公平地分配所有西瓜,使小明的西瓜总重量等于小红西瓜的总重量。请问是否存在这样的一种分配方式?

注意:西瓜不允许切成两半。

输入

第一行包含一个整数 t(1≤t≤10000) ,表示有 t 组数据。
接下来有 t 组数据。
每组数据第一行包含一个整数 n(1≤n≤100) ,表示有 n 个西瓜待分配。
每组数据第二行包含 n 个整数 a[1],a[2],...,a[n] ,表示 n 个西瓜的重量。保证每个西瓜的重量为 1 或 2 。
输入数据保证所有的 n 之和不超过 100000 。

输出

对于每组数据,输出一行 "YES" 或 "NO" ,表示是否存在公平的分配方式。
样例输入
Copy
5
2
1 1
2
1 2
4
1 2 1 2
3
2 2 2
3
2 1 2
样例输出
Copy
YES
NO
YES
NO
NO

提示

在第一组测试数据中,小明和小红可以各自拿一个西瓜,那么两者的总重量都是 1 千克。
在第二组测试数据中,不存在公平的分配方式。
在第三组测试数据中,小明和小红都可以各拿一个重量为 1 千克和一个重量为 2 千克的西瓜。
在第四组测试数据中,不存在公平的分配方式。
在第五组测试数据中,不存在公平的分配方式。

来源

[提交][状态]