Responsive image

问题 2507 --拆分-Nim游戏

2507: 拆分-Nim游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给定 n 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为 0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。

问如果两人都采用最优策略，先手是否必胜。

输入描述

第一行包含整数 n。

第二行包含 n个整数，其中第 i 个整数表示第 i 堆石子的数量 ai。

1≤n,ai≤100

输出描述

如果先手方必胜，则输出 Yes。

否则，输出 No。

样例输入

2
2 3

样例输出

2
2 3

来源

20朱琳钰 

[提交][状态]
ACM算法攻关部