#1916. 取石子游戏

取石子游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

ALICE\red{ALICE }BOB\red{BOB }又来河边玩取石子的游戏了。

这次他们卯足了劲,都背着大大的箩筐过来取石子。

河岸上有一排石子,从左往右数,第 i\red{i }个石子重 ai\red{a_i}克。

他们约定从 ALICE\red{ALICE }开始,两个人轮流从左往右取石子,每次可以取连续的若干个石子,直到所有的石子 取完或者该轮选手的箩筐装不下当前回合最左边的第一个石子。

最先不能取石子的输掉游戏。

对了,ALICE\red{ALICE }的箩筐能装X\red{X }克的石子,而 BOB\red{BOB }的箩筐能装 Y\red{Y}克的石子。

现在问题来了:彼此采取最优策略下,ALICE\red{ALICE }还是 BOB\red{BOB }能赢下这次的游戏呢。

输入格式

输入第一行是一个数T\red{T ,}表示T\red{T }组测试。

每组输入第一行是一个数N\red{N ,}表示河岸上石子的个数。

接下来一行有 N\red{N}个数,表示每个石子的重量。

接下来一行是两个数 X\red{X}Y\red{Y,}分别表示 ALICE\red{ALICE }BOB\red{BOB }的箩筐的承重量。

输出格式

对于每组测试数据,输出一行,"ALICE\red{ALICE}" 或 "BOB\red{BOB}" 表示胜者。

样例

输入样例

4
3
1 2 1
2 2
3
1 2 1
2 3
20
263884 224976 228981 905999 603214 898632 708525 154246 324349 9845 396361 377873
935468 832011 143555 869785 515226 926022 151369 816448
2927016 2775647
20
750682 945996 88145 516431 772425 851825 954825 664411 725711 231623 444646 467039
460603 866996 70252 875586 91872 740850 199934 618068
3717656 3625784

输出样例

ALICE
BOB
BOB
ALICE

提示

对于前10%\red{10\% }的数据,N<=20\red{N<=20 }

对于 10%40%\red{10\% \sim 40\% }的数据,N<=500\red{N<=500 ,}1<=ai<=2\red{1<=a_i<=2 }

对于 100%\red{100\%}的数据,T<=20\red{T<=20 ,}N<=1000\red{N<=1000 ,}0<X,Y,ai<109\red{0<X,Y,a_i<10^9}

小云雀c++高中组重现

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2022-5-3 18:00
结束于
2022-5-5 18:00
持续时间
48 小时
主持人
参赛人数
27