← 返回题目列表

AtCoder · arc137_c

C. 不同的数字

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

分数: 600 点

问题陈述

给你一个长度为非负整数序列 N: A=(A_1,A_2,\cdots,A_N)。 在这里,所有元素 A 两两不同。

Alice 和 Bob 将玩一个游戏。 他们将轮流玩一个回合,爱丽丝先玩。 在每个回合中,玩家执行以下操作。

  • 选择中最大的元素 A 此时,将其替换为较小的非负整数。 在这里,所有元素 在此操作之后 A 必须仍然成对不同。

第一个无法执行操作的玩家失败。 当双方都发挥最佳状态时确定获胜者。

约束

  • 2 \leq N \leq 3 \times 10^5
  • 0 \leq A_1 < A_2 < \cdots < A_N \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \cdots A_N

输出

如果 Alice 获胜,则打印 Alice;如果鲍勃获胜,则打印 Bob.


示例输入 1

2
2 4

示例输出 1

Alice

在爱丽丝的第一回合中,她可以取代 4 与 0, 1,或 3。 如果她换成 4 与 0 or 1,鲍勃下一回合的举动将使爱丽丝无法进行操作并输掉。 另一方面,如果她替换 4 与 3,无论鲍勃随后的动作如何,她都可以获胜。 因此,爱丽丝在这次输入中获胜。


示例输入 2

3
0 1 2

示例输出 2

Bob