AT_arc218_b [ARC218B] All Minus
题目描述
黑板上写着 $N$ 个非负整数 $A_1, A_2, \dots, A_N$。
Alice 和 Bob 进行一场游戏。从 Alice 开始,两人轮流执行以下操作,将黑板上的整数全部清空(变为 0 个)的一方获胜。
- 设当前黑板上写着的最小非负整数为 $m$。
- 当 $m > 0$ 时,选择一个满足 $1 \le x \le m$ 的正整数 $x$。将黑板上所有整数分别减去 $x$ 后的数值进行重写。
- 当 $m = 0$ 时,从黑板上写着的 $0$ 中,删除至少一个。
请判断当双方都采取最优策略以求获胜时,获胜者是哪一方。
题目给出了 $T$ 个测试用例,请分别求解。
输入格式
输入通过标准输入给出,格式如下:
> $T$\
> $\mathrm{case}_1$\
> $\mathrm{case}_2$\
> $\vdots$\
> $\mathrm{case}_T$
各测试用例的格式如下:
> $N$\
> $A_1$ $A_2$ $\dots$ $A_N$
输出格式
输出 $T$ 行。第 $i$ 行针对 $\mathrm{case}_i$,如果 Alice 获胜则输出 `Alice`,如果 Bob 获胜则输出 `Bob`。
说明/提示
**样例解释 1**
对于第 $1$ 个测试用例,可能的游戏进程如下:
- 初始时,黑板上写着 $2$。
- Alice 选择 $x = 1$。黑板上写着 $1$。
- Bob 选择 $x = 1$。黑板上写着 $0$。
- Alice 选择并删除 $1$ 个 $0$。黑板上什么也没有了。
当双方都采取最优策略时,获胜者是 Alice。
对于第 $2$ 个测试用例,可能的游戏进程如下:
- 初始时,黑板上写着 $1, 1, 1$。
- Alice 选择 $x = 1$。黑板上写着 $0, 0, 0$。
- Bob 选择并删除 $1$ 个 $0$。黑板上写着 $0, 0$。
- Alice 选择并删除 $1$ 个 $0$。黑板上写着 $0$。
- Bob 选择并删除 $1$ 个 $0$。黑板上什么也没有了。
当双方都采取最优策略时,获胜者是 Bob。
**数据范围**
- $1 \le T \le 2 \times 10^5$
- $1 \le N \le 2 \times 10^5$
- $0 \le A_i \le 10^9$
- 所有测试用例的 $N$ 之和不超过 $2 \times 10^5$
- 输入均为整数