有 n(1≤n≤105)n(1 \leq n\leq 10 ^ 5)n(1≤n≤105) 个背包,nnn 个盘子,背包 iii 里有 ai(1≤ai≤109)a _ i(1 \leq a _ i \leq 10 ^ 9)ai(1≤ai≤109) 个硬币,初始时盘子里没有硬币。
两个人轮流操作,如果还有背包有硬币,那么可以选择一个背包,把全部硬币导入某个盘子中,如果没有背包有硬币,那么可以选择一个盘子,至少取走一个硬币,最后不能操作的人输。
使用您的 gxyz 通用账户