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 翻译