分数: 1100 点
问题陈述
给你正整数 N, X, Y 和长度-N 整数序列 A=(A_1,A_2,\ldots,A_N).
有 N 成堆的石头,以及 i第一堆 (1\le i\le N) 有 A_i 石头。
Alice 和 Bob 将使用这些桩玩以下游戏:
- 从 Alice 开始,两名玩家轮流轮流。
- 在每一回合中,玩家选择一堆非空的石子,并从该堆中移走一颗或两颗石子。然而,玩家不能采取行动使该堆石子的数量变成 X 或的倍数 Y 取出结石后。
无法先行动的玩家失败。
确定当两名玩家都发挥最佳状态时哪个玩家获胜。
你被给予 T 测试用例,解决每个用例。
约束
- 1\le T \le 2\times 10^5
- 1\le N \le 2\times 10^5
- 总和 N 所有测试用例最多 2\times 10^5.
- 1\le X < Y\le 10^9
- 1\le A_i \le 10^{18}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出:
N X Y A_1 A_2 \ldots A_N
输出
按顺序输出每个测试用例的答案,以换行符分隔。
对于每个测试用例,打印 Alice 如果当两个玩家都发挥最佳状态时爱丽丝获胜,并且 Bob 如果鲍勃获胜。
示例输入 1
3 2 3 5 4 12 5 1 2 1 2 3 4 5 6 530 879 17031 42909 97721 34323 39597 26999
示例输出 1
Alice Bob Alice
考虑第一个测试用例。
例如,游戏进行如下:
- 爱丽丝从第一堆石头中取出两块石头。第一堆还剩下两块石头。
- 鲍勃从第二堆石头中取出一颗石头。第二堆还剩下十一块石头。
- 爱丽丝从第一堆石头中取出一块石头。第一堆还剩下一块石头。
- Bob 无法移动,因此 Bob 输了,Alice 赢了。
在此测试用例中,无论双方玩家如何行动,Alice 始终获胜。因此,打印 Alice 在第一行。