A1434 | 抢糖果
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
$AC$ 狗和小 $A$ 正在玩糖果袋游戏。一共有 $n$ 个糖果袋，第 $i$ 个袋子里有 $a_i$ 颗糖果。袋子按照从第 $1$ 个到第 $n$ 个的顺序分配给玩家。
如果一个袋子里有偶数颗糖果，$AC$ 狗就拿走这个袋子。否则，小 $A$ 拿走这个袋子。一旦袋子被拿走，里面的糖果数量就会被加到拿走它的玩家的总糖果数中。
$AC$ 狗想要炫耀一下，所以他想要重新排列糖果袋的顺序，以便在任何时刻（除了一开始两个人都没有糖果的时候），$AC$ 狗拥有的糖果数量严格多于小 $A$。帮助 $AC$ 狗找出是否存在这样的糖果袋的顺序。
如果一个袋子里有偶数颗糖果，$AC$ 狗就拿走这个袋子。否则，小 $A$ 拿走这个袋子。一旦袋子被拿走，里面的糖果数量就会被加到拿走它的玩家的总糖果数中。
$AC$ 狗想要炫耀一下，所以他想要重新排列糖果袋的顺序，以便在任何时刻（除了一开始两个人都没有糖果的时候），$AC$ 狗拥有的糖果数量严格多于小 $A$。帮助 $AC$ 狗找出是否存在这样的糖果袋的顺序。
输入格式
第一行包含一个整数 $T$（$1 \le T \le 1000$）——测试用例的数量。
每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）——糖果袋的数量。
每个测试用例的第二行包含 $n$ 个以空格分隔的整数 $a_i$（$1 \le a_i \le 100$）——每个袋子里的糖果数。
每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$）——糖果袋的数量。
每个测试用例的第二行包含 $n$ 个以空格分隔的整数 $a_i$（$1 \le a_i \le 100$）——每个袋子里的糖果数。
输出格式
对于每个测试用例，如果存在这样的排列，输出
YES，否则输出 NO。输入输出样例
输入 #1
3 4 1 2 3 4 4 1 1 1 2 3 1 4 3
输出 #1
YES NO NO
在第一个测试用例中，$AC$ 狗可以按如下方式对糖果袋进行重新排列：$[4，1，2，3]$。然后游戏过程进行如下：
第一个袋子有 $4$ 颗糖果，这是偶数，所以$AC$ 狗拿走了它——$AC$ 狗有 $4$ 颗，小$A$有 $0$ 颗。
第二个袋子里有 $1$ 颗糖果，这是奇数，所以小 $A$拿走了——$AC$ 狗有 $4$ 颗糖果，小$A$有 $1$ 颗。
第三个袋子里有 $2$ 颗糖果，这是偶数，所以$AC$ 狗拿走了——$AC$ 狗有 $6$ 颗糖果，小$A$有 $1$ 颗。
第四个袋子里有 $3$ 颗糖果，这是奇数，所以小 $A$拿走了——$AC$ 狗有 $6$ 颗糖果，小$A$有 $4$ 颗。
由于$AC$ 狗的糖果总是比小 $A$多，所以这种重新排列是有效的。
第一个袋子有 $4$ 颗糖果，这是偶数，所以$AC$ 狗拿走了它——$AC$ 狗有 $4$ 颗，小$A$有 $0$ 颗。
第二个袋子里有 $1$ 颗糖果，这是奇数，所以小 $A$拿走了——$AC$ 狗有 $4$ 颗糖果，小$A$有 $1$ 颗。
第三个袋子里有 $2$ 颗糖果，这是偶数，所以$AC$ 狗拿走了——$AC$ 狗有 $6$ 颗糖果，小$A$有 $1$ 颗。
第四个袋子里有 $3$ 颗糖果，这是奇数，所以小 $A$拿走了——$AC$ 狗有 $6$ 颗糖果，小$A$有 $4$ 颗。
由于$AC$ 狗的糖果总是比小 $A$多，所以这种重新排列是有效的。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？