Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2668--循环+贪心算法练习: 抓糖果(多用例)
2668: 循环+贪心算法练习: 抓糖果(多用例)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 4
Submit Num: 6
Statistics
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
CodeForces
循环
贪心