在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 D: 博弈
问题 D: 博弈
时间限制:
1
Sec
内存限制:
128 MB
提交:
56
解决:
19
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
有n堆石子,每堆有X[i]。现在有两个要进行一场博弈规定每个人取得时候只能在一堆里面取,并且最多取w个,最后无法取到石子的人为输。请判断如果两个人都很聪明,那么先手是胜还是败。
输入
多组测试实例
第一行包含两个正整数 n,w(n<10000,w<10000)
接下来 有n个正整数,分别代表每堆石子的个数(X[i]<10000)。
输出
若先手获胜 输出 YES,否则输出NO。
样例输入
Copy
2 100 1 1
样例输出
Copy
NO