Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:256 MB
统计

题目描述
有 n个石子,Alice、Bob轮流操作(Alice先手),每次从中取走若干石子,允许取的石子个数为[1,m] 中的任意整数,拿走最后一个石子的那一方获胜。
特别地,Bob手里有 q张卡牌,第 i张牌上的数字为 c[i],卡牌的作用是:
当轮到 Bob 时可以不取石子,转而使用一张卡牌i 。之后 m变为c[i] ,一张卡牌在一次游戏中只 能使用1次 。
给定n 和初始的 m,以及每张卡牌上的数字c[1,2,3,...,q] ,请你判定若2人都采取最优策略,谁能够获 胜。
多组询问。
输入格式
第一行1个整数 q,代表卡牌数量。
第二行 q个整数c[i]
第三行1个整数t ,代表有 t次游戏。
接下来 t行,每行2个整数n ,m代表一次游戏;每次游戏中,初始时 Bob 手里的q 张卡牌是一样 的,每次游戏相互独立。
输出格式
输出 t行,对于每组询问输出 Alice 或者 Bob 代表谁能够获胜。
样例
样例输入1

1
2
1
10 5
样例输出1

Bob
样例输入2

2
4 6
3
40 7
39 7
40 50
样例输出2

Bob 
Alice 
Alice
数据范围 对于100%的数据,$0\le q \le10^5,1\le c[i],m \le10^6,1\le t \le5 * 10^4,1\le n \le 10^9$
子任务1(5分):$q=0$
子任务2(15分):$q=1$
子任务3(20分):$q\le6,1\le n,c[i]\le 100,t\le1000$
子任务4(20分):$q\le 100,t\le1000$
子任务5(20分):$t\le 1000$
子任务6(20分):无特殊限制