AT_agc056_d [AGC056D] Subset Sum Game

黑板上写有 $N$ 个整数，其中第 $i$ 个整数为 $A_i$。已知 $N$ 是偶数。同时，给定整数 $L,R$。 Alice 和 Bob 进行一场游戏。两人轮流操作，由 Alice 先手。每一回合，当前玩家从黑板上选择一个数并将其擦去。 经过 $N$ 回合后，游戏结束。此时，设 Alice 擦去的所有整数之和为 $s$。如果 $L \leq s \leq R$，则 Alice 获胜；否则 Bob 获胜。假设双方都采取最优策略，问最终谁会获胜。

输入以如下格式从标准输入读入： > $N$ $L$ $R$ $A_1$ $A_2$ $\cdots$ $A_N$

如果 Alice 获胜，输出 `Alice`；如果 Bob 获胜，输出 `Bob`。

## 限制条件 - $2 \leq N \leq 5000$ - $N$ 是偶数 - $1 \leq A_i \leq 10^9$ - $0 \leq L \leq R \leq \sum_{1 \leq i \leq N} A_i$ - 所有输入的值均为整数 ## 样例解释 1 在本场游戏中，Alice 一定能够获胜。以下是游戏进行的一个例子： - Alice 擦去 $1$。 - Bob 擦去 $4$。 - Alice 擦去 $5$。 - Bob 擦去 $3$。 此时，Alice 擦去的整数之和为 $6$，满足 $L \leq 6 \leq R$，因此 Alice 获胜。 由 ChatGPT 4.1 翻译