最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 取石子

C++ 少儿编程 1308浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

有$n$堆石子,第$i$堆石子有$x_i$个。

Alice和Bob轮流取石子,Alice先手,每次从一堆石子中取$asim b$个。无法操作的人失败。此外,当一个人取完一堆石子时他会立即获胜。求谁会获胜。

有多组数据。

【输入】

第一行一个整数$t$表示数据组数,每组数据第一行三个整数$n,a,b$,第二行$n$个整数$x_1sim x_n$。

【输出】

每组数据输出一行一个字符串表示答案。

【输入样例】

2	
1 1 3 
4 
1 1 3 
6

【输出样例】

Bob 
Alice

【提示】

【数据规模与约定】

Subtask 1 (7pts):$n=1$。

Subtask 2 (4pts):$a=b$。

Subtask 3 (21pts):$a=1$。

Subtask 4 (16pts):$x_i≤1000$。

Subtask 5 (18pts):$a,b≤1000$。

Subtask 6 (34pts):无特殊限制。

对于全部数据,$t≤1000,n≤1000,1≤a≤b≤10^9,1≤x_i≤10^9$。

您必须 登录 才能发表评论!