问题1265--Alice and Bob

1265: Alice and Bob

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

提交

题目描述

Alice and Bob like playing games.
There are m numbers written on the blackboard, all of which are integers between 0 and n.
The rules of the game are as follows:
If there are still numbers on the blackboard, and there are no numbers with value 0 on the blackboard, Alice can divide the remaining numbers on the blackboard into two sets.
Bob chooses one of the sets and erases all numbers in that set. Then subtract all remaining numbers by one.
At any time, if there is a number with a value of 0 on the blackboard, Alice wins; otherwise, if all the numbers on the blackboard are erased, Bob wins.
Please determine who will win the game if both Alice and Bob play the game optimally.

输入

输出

For each test case, print "Alice"if Alice will win the game, otherwise print "Bob".

样例输入 Copy

2
1
0 1
1
0 2

样例输出 Copy

Bob
Alice

来源/分类

HDU