← 返回题目列表

Codeforces · 1600/E

E. 阵列游戏

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

Alice 和 Bob 正在玩游戏。给他们一个长度为$$$N$$$的数组$$$A$$$。该数组由整数组成。他们正在一起构建一个序列。一开始,序列是空的。在一轮中,玩家可以从数组的左侧或右侧删除一个数字并将其附加到序列中。规则是他们构建的序列必须严格递增。获胜者是走最后一步的玩家。爱丽丝先玩。给定首发阵容,假设他们都发挥最佳,谁会赢得比赛?

输入

第一行包含一个整数 $$$N$$$ ($$$1 \leq N \leq 2*10^5$$$) - 数组 $$$A$$$ 的长度。

第二行包含 $$$N$$$ 整数 $$$A_1$$$, $$$A_2$$$,...,$$$A_N$$$ ($$$0 \leq A_i \leq 10^9$$$)

输出

输出的第一行也是唯一一行由一个字符串组成,即获胜者的姓名。如果 Alice 赢了,则打印“Alice”,否则打印“Bob”。

示例

输入 #1

1
5

输出 #1

Alice

输入 #2

3
5 4 5

输出 #2

Alice

输入 #3

6
5 8 2 1 10 9

输出 #3

Bob