题库/Y1252

#Y1252. 取石子

    传统题 难度: 提高 标签>一本通mex、SG函数与游戏和
时间限制1000 ms
内存限制256 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

Y1252 · 取石子

退出在线编程模式
提高 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制256 MiB
通过率—0 / 0 次提交

题目描述

有nn堆石子,第ii堆石子有xix_i个。 Alice和Bob轮流取石子,Alice先手,每次从一堆石子中取a∼ba\sim b个。无法操作的人失败。此外,当一个人取完一堆石子时他会立即获胜。求谁会获胜。 有多组数据。

输入

第一行一个整数tt表示数据组数,每组数据第一行三个整数n,a,bn,a,b,第二行nn个整数x1∼xnx_1\sim x_n。

输出

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

输入样例

2	
1 1 3 
4 
1 1 3 
6

输出样例

Bob 
Alice

提示

【数据规模与约定】 Subtask 1 (7pts):n=1n=1。 Subtask 2 (4pts):a=ba=b。 Subtask 3 (21pts):a=1a=1。 Subtask 4 (16pts):xi≤1000x_i≤1000。 Subtask 5 (18pts):a,b≤1000a,b≤1000。 Subtask 6 (34pts):无特殊限制。 对于全部数据,t≤1000,n≤1000,1≤a≤b≤109,1≤xi≤109t≤1000,n≤1000,1≤a≤b≤10^9,1≤x_i≤10^9。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共8个测试点,非原站或官方原始数据。总分100分。

题目信息

#1844
—

暂无提交记录

练习难度 提高
时间限制
1000ms
内存限制
256MiB

题目标签

暂无标签
上传者