← 返回题目列表

Codeforces · 2027/E1

E1. 位游戏(简单版)

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

这是这个问题的简单版本。唯一的区别是,这个版本需要输出游戏的获胜者,并且每堆石子的数量是固定的。您必须解决这两个版本才能进行破解。

Alice 和 Bob 正在玩一个熟悉的游戏,他们轮流从 $$$n$$$ 堆中取出石头。最初,第 $$$i$$$ 堆中有 $$$x_i$$$ 石头,并且它具有关联值 $$$a_i$$$。当且仅当满足以下两个条件时,玩家才可以从第 $$$i$$$ 堆中拿走 $$$d$$$ 石子:

- $$$1 \le d \le a_i$$$,以及
- $$$x \, \& \, d = d$$$,其中 $$$x$$$ 是第 $$$i$$$ 堆中当前石子的数量,$$$\&$$$ 表示按位 AND 运算。

无法移动的玩家失败,爱丽丝先走。

您已获得每堆的 $$$a_i$$$ 和 $$$x_i$$$ 值,请确定如果两名玩家都发挥最佳状态,谁将赢得游戏。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。

每个测试用例的第一行包含 $$$n$$$ ($$$1 \le n \le 10^4$$$) — 堆的数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i < 2^{30}$$$)。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$x_1, x_2, \ldots, x_n$$$ ($$$1 \le x_i < 2^{30}$$$)。

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

输出

打印一行包含获胜者姓名的内容。如果 Alice 获胜,则打印“Alice”,否则打印“Bob”(不带引号)。

示例

输入 #1

7
2
1 6
10 7
3
10 8 15
25 4 14
4
8 32 65 64
7 45 126 94
3
20 40 1
23 55 1
5
12345 9876 86419 8641 1
6789 54321 7532 97532 1
2
20 64
44 61
3
57 109 55
69 90 85

输出 #1

Bob
Bob
Bob
Bob
Bob
Alice
Alice

注意

在第一个测试用例中,两个玩家都不能从第一堆中取出任何石子,因为没有 $$$d$$$ 的值满足条件。对于第二堆,首先,爱丽丝可以移除 $$$1$$$ 到 $$$6$$$ 之间的石头。无论爱丽丝采取哪一步行动,鲍勃都可以在轮到他时移走其余的棋子。鲍勃移动之后,爱丽丝不再可以执行任何移动,因此鲍勃获胜。

在第二个测试用例中,以下是游戏可能如何进行的一个示例。爱丽丝先动,她决定从第一堆中取出。她不能拿走 $$$17$$$ 石头,因为 $$$17 > 10$$$,这不符合第一个条件。她不能拿走 $$$10$$$ 石头,因为 $$$25 \, \& \, 10 = 8$$$ 不符合第二个条件。一种选择是拿走 $$$9$$$ 石头;现在这堆石头还剩$$$16$$$。轮到鲍勃时,他决定从第二堆石头中取出;这里唯一的选择是拿走所有 $$$4$$$。现在,不能再从前两堆中取出任何石头,因此爱丽丝必须从最后一堆中取出一些石头。她决定拿走 $$$12$$$ 石头,然后鲍勃拿走该堆上最后的 $$$2$$$ 石头。由于爱丽丝现在没有剩余的合法步数,所以鲍勃获胜。可以证明,无论 Alice 采用哪种策略,如果 Bob 表现最佳,他总是能够获胜。