区域赛选拔赛-玩蛇
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
这个题和孙哥实在扯不上什么关系。
\(Alice\)和\(Bob\)来到了一个充满着多头蛇的世界,可是他们对蛇并不在乎,他们只想玩游戏。
现在有\(n\)条多头蛇,每条多头蛇都有一些奇怪的性质:
对于一条\(a_i\)头蛇
1.它有着\(1\)号,\(2\)号,\(3\)号...\(a_i\)号共\(a_i\)个头
2.砍掉编号为\(x\)的头,若\(x<a_i\),该蛇将分裂成一条\(a_i-1\)头蛇,一条\(a_i-2\)头蛇...一条\(a_i-x\)头蛇
若\(x=a_i\),则该蛇将会被击杀。
现在有\(n\)条多头蛇,第\(i\)条多头蛇有\(a_i\)个头
\(Alice\)和\(Bob\)轮流对他们进行砍头,谁不能砍了谁就输了。
因为\(Alice\)字典序比较靠前所以\(Alice\)先砍,请问在双方都采取最优策略的情况下,最后谁能赢得胜利?
Format
Input
每个测试点包含多组输入数据。
第一行一个正整数\(T(T<=100)\),表示数据组数。
对于每组数据,第一行一个正整数\(n(1<=n<=1000)\)。
接下来一行\(n\)个正整数,第\(i\)个整数表示\(a_i (1<=a_i<=10^{18})\)
Output
按照输入顺序,对于每组数据输出一行,如果\(Alice\)获得胜利,请输出"\(Alice\)",否则请输出"\(Bob\)"(不加引号)。
Sample 1
Input
1
2
1 1
Output
Bob
Limitation
1s, 512MB for each test case.
Source
Vijos Original