AT_arc229_d [ARC229D] Nim_k ?
题目描述
有 $K+1$ 堆石子。第 $i$ 堆有 $A_i$ 个石子。
Alice 和 Bob 玩一个游戏。在这个游戏中,他们轮流行动,Alice 先手。每回合,需恰好执行 $K$ 次以下操作:
- 选择一个有一颗及以上石子的堆,从中取走一颗或多颗石子。每回合内同一堆可以被多次选中。
在某位玩家无法在自己的回合内执行 $K$ 次操作时,该玩家输掉比赛。当两人都采取最优策略时,谁会取得胜利?
现在有 $T$ 组测试数据,请分别判断每组结果。
输入格式
输入由标准输入给出,格式如下:
> $T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$
每组测试数据 $\mathrm{case}_t$ 的格式如下:
> $K$ $A_1$ $A_2$ $\dots$ $A_{K+1}$
输出格式
输出共 $T$ 行。第 $i$ 行输出 `Alice` 如果当两人都采取最优策略时,Alice 获胜;否则输出 `Bob`。
说明/提示
### 样例解释 1
考虑第一组测试数据。
例如,假设 Alice 在首次操作时这样选择:
- 选择第二堆,取走其中两颗石子。此时第二堆剩余 $0$ 颗石子。
- 选择第三堆,取走其中三颗石子。此时第三堆剩余 $0$ 颗石子。
第一回合结束后,只剩下一颗石子。因此,Bob 无法执行两次操作,所以 Alice 获胜。
在第二组测试数据中,无论 Alice 拿哪堆的石子,Bob 都可以用相同的方式从另一堆拿同样多的石子。通过这种方式,Bob 总能获胜。
### 约束条件
- $ 1 \leq T \leq 2 \times 10^5 $
- $ 1 \leq K \leq 2 \times 10^5 $
- $ 1 \leq A_i \leq 10^9 $
- 所有测试数据中 $K$ 的总和不超过 $2 \times 10^5$。
- 所有输入值均为整数。
由 ChatGPT 5 翻译