Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2667--循环练习 - 抓糖果游戏(单用例)
2667: 循环练习 - 抓糖果游戏(单用例)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 5
Submit Num: 5
Statistics
Description
桌上有n包糖果,第i包糖果里有a[i]颗糖果。
阿呆和阿瓜两个人玩抓糖果的游戏,游戏规则如下:
从最左边那包开始抓,如果当前这包糖果的数量是偶数,那么归阿呆,否则归阿瓜。
阿呆比较喜欢炫耀,他希望在任何时刻(开始抓第一包糖果之前不算在内)他的糖果数量都严格大于阿瓜,现在允许阿呆重新排列这n包糖果的位置,请问:阿呆能达到他的目的吗?如果能,打印YES,否则打印NO.
这里约定:0<n<=1000
Sample Input
Copy
4 1 2 3 4
Sample Output
Copy
YES
Source/Category
CodeForces
贪心