在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 G: Nim游戏
问题 G: Nim游戏
时间限制:
1
Sec
内存限制:
128 MB
提交:
1182
解决:
410
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
给定 n 堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。
问如果两人都采用最优策略,先手是否必胜。
输入
第一行包含整数 n。
第二行包含 n 个数字,其中第 i 个数字表示第 i 堆石子的数量。
输出
如果先手方必胜,则输出 Yes。
否则,输出 No。
样例输入
Copy
2 2 3
样例输出
Copy
Yes