问题 4870 --虎哥的数字游戏

4870: 虎哥的数字游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 141  解决: 68
[提交][状态][命题人:]

题目描述

虎哥邀请Alice 和 Bob 玩数字游戏,给定n个整数a1,a2...an,Alice 先手,每次 Alice 从剩余的数字中选择一个数字删去,如果这个数字是偶数那么 Alice 得分加上这个数字,否则 Alice 不加分,然后 Bob 选择一个数字删去,如果这个数字是奇数那么 Bob 得分加上这个数字,否则 Bob 不加分。
当Alice和Bob都用最优策略时,输出最后得分高的一位,或者输出平局。
如n=4, a={5,2,7,3},则可按下面的步骤进行(方法不唯一):
第1步  Alice选择2并获2分;此时a={5,7,3}。
第2步  Bob选择5并获5分;此时a={7,3}。
第3步  Alice选择7不得分,得分仍为2分;此时a={3}。
第4步  Bob选择3并获3分,得分为8分;此时a为空。
因此Bob获胜。

输入

第一行为T(1<=T<=10000),表示有T组测试数据。
每组测试数据包括两行,第一行为一个整数n(1<=n<=200000),表示整数的数量;第二行为n个整数ai(1<=ai<=1e9)。测试数据确保所有的n之和不超过200000。

输出

每组测试输出一行:
若Alice获胜,则输出"Alice"
若Bob获胜,则输出"Bob"
若为平局,则输出"Tie"
样例输入
Copy
4
4
5 2 7 3
3
3 2 1
4
2 2 2 2
2
7 8
样例输出
Copy
Bob
Tie
Alice
Alice

提示

来源

[提交][状态]