← 返回题目列表

Codeforces · 1634/B

B. 算命

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

你的朋友爱丽丝和鲍勃练习算命。

算命的进行如下。有一个著名的数组 $$$a$$$,包含 $$$n$$$ 非负整数,索引从 $$$1$$$ 到 $$$n$$$。收报者以某个非负数 $$$d$$$ 开始,并按 $$$i$$$ 的升序对每个 $$$i = 1, 2, \ldots, n$$$ 执行两个操作之一。可能的操作有:

- 将当前号码 $$$d$$$ 替换为 $$$d + a_i$$$
- 将当前数字 $$$d$$$ 替换为 $$$d \oplus a_i$$$ (下文中 $$$\oplus$$$ 表示按位异或运算)

请注意,对于不同的 $$$i$$$ 和不同的收看者,所选操作可能会有所不同。

有一次,Alice 决定从 $$$d = x$$$ 开始,而 Bob 从 $$$d = x + 3$$$ 开始。他们每个人都算命,最后得到了一个特定的数字。请注意,朋友们选择的操作彼此独立,也就是说,他们可以对相同的 $$$i$$$ 应用不同的操作。

你了解到 Alice 或 Bob 最终得到了数字 $$$y$$$,但你不知道这两者中的谁。给定 Alice 和 Bob 开始的数字以及 $$$y$$$,找出谁(Alice 或 Bob)在执行操作后可以获得数字 $$$y$$$。可以保证的是,在陪审团测试中,您的一位朋友实际上可能得​​到了这个数字。

黑客

你无法解决这个问题。

输入

在输入的第一行,您会得到一个数字 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。以下 $$$2 \cdot t$$$ 行包含测试用例。

每个测试用例的第一行包含三个数字 $$$n$$$, $$$x$$$, $$$y$$$ ($$$1 \le n \le 10^5$$$, $$$0 \le x \le 10^9$$$, $$$0 \le y \le 10^{15}$$$) — 数组的长度 $$$a$$$, Alice 的初始号码(Bob 的初始号码因此为 $$$x+3$$$),以及两个朋友之一最终得到的号码。

每个测试用例的第二行包含 $$$n$$$ 数字 — 数组 $$$a$$$ ($$$0 \le a_i \le 10^9$$$)。

保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。

输出

对于每个测试用例,打印可以获得数字 $$$y$$$ 的朋友的名字:“Alice”或“Bob”。

示例

输入 #1

4
1 7 9
2
2 0 2
1 3
4 0 1
1 2 3 4
2 1000000000 3000000000
1000000000 1000000000

输出 #1

Alice
Alice
Bob
Alice

注意

在第一个测试用例中,Alice 可以使用以下操作获得 $$$9$$$:$$$7 + 2 = 9$$$。

在第二个测试用例中,Alice 可以使用以下操作获得 $$$2$$$:$$$(0 + 1) \oplus 3 = 2$$$。

在第三个测试用例中,Bob 从 $$$x+3 = 0+3=3$$$ 开始,可以这样得到 $$$1$$$:$$$(((3 + 1) + 2) \oplus 3) \oplus 4 = 1$$$。