← 返回题目列表

Codeforces · 1147/C

C. 灭霸尼姆

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

Alice 和 Bob 正在玩 $$$n$$$ 堆石头的游戏。保证 $$$n$$$ 是偶数。第 $$$i$$$ 堆有 $$$a_i$$$ 石头。

Alice 和 Bob 将轮流玩游戏,Alice 先玩。

在玩家的回合中,他们必须准确选择 $$$\frac{n}{2}$$$ 非空堆,并独立地从每个选定的堆中移除正数的石子。他们可以在一个回合中从石堆中取出不同数量的石头。第一个无法采取行动的玩家失败(当少于 $$$\frac{n}{2}$$$ 非空堆时)。

给定起始配置,确定谁将赢得比赛。

输入

第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 50$$$) — 堆的数量。保证 $$$n$$$ 是偶数。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 50$$$) — 堆中石子的数量。

输出

如果 Alice 获胜,则打印单个字符串“Alice”;否则,打印“Bob”(不带双引号)。

示例

输入 #1

2
8 8

输出 #1

Bob

输入 #2

4
3 1 4 1

输出 #2

Alice

注意

在第一个示例中,每个玩家只能从一堆石子中移走 ($$$\frac{2}{2}=1$$$)。爱丽丝输了,因为鲍勃可以复制爱丽丝在另一堆上所做的任何事情,所以爱丽丝将首先用完步数。

在第二个示例中,Alice 可以在第一步中从第一堆中取出 $$$2$$$ 石子,从第三堆中取出 $$$3$$$ 石子,以保证获胜。