Problem2668--循环+贪心算法练习: 抓糖果(多用例)

2668: 循环+贪心算法练习: 抓糖果(多用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

桌上有n包糖果,第i包糖果里有a[i]颗糖果。
阿呆和阿瓜两个人玩抓糖果的游戏,游戏规则如下:
从最左边那包开始抓,如果当前这包糖果的数量是偶数,那么归阿呆,否则归阿瓜。
阿呆比较喜欢炫耀,他希望在任何时刻(开始抓第一包糖果之前不算在内)他的糖果数量都严格大于阿瓜,现在允许阿呆重新排列这n包糖果的位置,请问:阿呆能达到他的目的吗?如果能,打印YES,否则打印NO.
(注意:本题有多组用例)
这里约定:所有用例的n总和不超过1000

Sample Input Copy

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

Sample Output Copy

YES
NO
NO

Source/Category