#arc105d. [arc105_d]Let's Play Nim

[arc105_d]Let's Play Nim

题意

n(1n105)n(1 \leq n\leq 10 ^ 5) 个背包,nn 个盘子,背包 ii 里有 ai(1ai109)a _ i(1 \leq a _ i \leq 10 ^ 9) 个硬币,初始时盘子里没有硬币。

两个人轮流操作,如果还有背包有硬币,那么可以选择一个背包,把全部硬币导入某个盘子中,如果没有背包有硬币,那么可以选择一个盘子,至少取走一个硬币,最后不能操作的人输。