哈希查找-提交代码和报告给助教

1422 取石子游戏

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 29 | Solved : 5

Description

相信研究过博弈类问题的同学,都听过一个叫取石子的游戏:给定N堆石子,Alice和Bob两个人每次可以任选一堆,取走任意多的石子,最后没有石子可以取的人输掉游戏。
这个问题已经有个一个众人皆知的答案,我们现在来改变下游戏规则:每一轮中,Alice或者Bob只能从石子数最多的,或者最多的之一的某堆中取走任意多的石子,问给定一个游戏的初始情况,Alice和Bob谁能取胜(也就是说,谁采取了一定的策略后,一定能获胜)。
  默认情况下,Alice先手,Bob后手。

Input

第一行输入一个N,代表有N(N <= 10000)堆石子,第二行有N个数字(每个数字在10^9范围以内)

Output

输出一个字符串(”Alice”或者”Bob”)代表获得当前这局游戏的胜利者。

Sample Input

5
1 3 5 5 2


Sample Output

Bob

HINT


Source

The 9th NBU Programming Contest

[ Top ] | [ Submit ]