UOJ Logo Universal Online Judge

UOJ

#1059. 取数游戏

统计

题目描述

有一个长为$n$的非负整数序列,聪明绝顶的$Alice,Bob$在上面博弈取数,若$Alice$取的数的和$s$满足$L≤s≤R$则$Alice$获胜,否则$Bob$获胜,判断$Alice$是否能获胜.

输入输出

第一行输入数据组数$t$.

对于每组数据,第一行输入序列长度$n$与$L,R$,接下来一行输入$n$个数.

输出一行$Alice或Bob$表示谁能获胜.

样例见http://172.40.26.187/download.php?type=problem&id=1059

数据范围与约束

$test1:n≤20$

$test2-5:保证n是奇数$

$test6-8:n≤100$

$test9-10:n≤1000$

$t≤10,0≤L,R≤10^{12},0≤a_{i}≤10^9$