← 返回题目列表

AtCoder · arc208_e

E. XY 游戏

中文机器翻译题面 查看原题

分数: 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 在第一行。