ENimEN
题意翻译
有 $N$($N\leq 20000$)堆石子,第 $i$ 堆有 $a_i$ 个。有两个人 A、B。这两人轮流取石子,每次可以选择一堆,取一或多个(可以一次性取完),但不能跨堆取。
第一个人可以任选一堆取,但后面每次取是遵循以下规则:
1. 如果对手刚才没有把一堆石子全部取走,则他只能继续在这堆石子里面取;
1. 只有当对手把一堆石子全部取走是,他才能换一堆石子取。谁取到最后一个石子谁就赢。
假如双方都绝顶聪明,谁会赢?
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2992
[PDF](https://uva.onlinejudge.org/external/118/p11892.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11892/874104bc0391eeadb63ba4e550099c4048152271.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11892/27bbfe92dfafda9ca68eea48aa1fc91e181387e3.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11892/60ec1ddad0dfca1f34689b297061d3ffbe1bf61a.png)
输入输出样例
输入样例 #1
2
2
1 1
4
1 2 1 1
输出样例 #1
piloop
poopi