问题 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" ,表示是否存在公平的分配方式。
提示
在第一组测试数据中,小明和小红可以各自拿一个西瓜,那么两者的总重量都是 1 千克。
在第二组测试数据中,不存在公平的分配方式。
在第三组测试数据中,小明和小红都可以各拿一个重量为 1 千克和一个重量为 2 千克的西瓜。
在第四组测试数据中,不存在公平的分配方式。
在第五组测试数据中,不存在公平的分配方式。
来源
[提交][状态]