Skip to content

11328: 【原1328】game

题目

题目描述

author: 魏楚 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1328

Description

Alice和Bob正在玩游戏。他们生成了一个集合A,A中元素都是正整数。现在Alice和Bob依次进行如下操作(当然是Alice先啦):选择A中两个不同的元素x和y,并将|x-y|作为一个新元素添加入A中。注意A是集合,因此不能添加A中已有的数字。如果一方没法操作了,则他(她)就输了。现在问题来了,谁会赢呢?

Input Format

输入有2t+1行

第一行是一个正整数t,代表数据组数

接下来每组数据占两行,第一行是一个正整数n,代表A的元素个数;第二行是n个不相同的正整数,代表A中的元素,数字间用空格隔开

Output Format

输出有t行,每行一个字符串'Alice'或'Bob',为赢的人的名字(不含引号)

Sample Input

2
2
1 2
3
1 2 4

Sample Output

Bob
Alice

Constraints

对于前70%的数据,n = 2

对于100%的数据,1 <= t <= 10,2 <= n <= 10000,1 <= Ai <= 1000000

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!