分数: 1600 点
问题陈述
有 N 整数写在黑板上。的 i第一个整数是 A_i。 在这里, N 是偶数。 另外,整数 给出了 L 和 R 。
Alice 和 Bob 将玩一个游戏。 他们轮流轮流,爱丽丝先走。 在每个回合中,玩家选择写在黑板上的数字并将其擦除。
游戏结束时间 N 转。 然后,让 s 是 Alice 擦除的整数的总和。 如果 L \leq s \leq R,爱丽丝获胜;否则,鲍勃获胜。 找出当两个玩家都发挥最佳状态时哪一个玩家会获胜。
约束
- 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
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N L R A_1 A_2 \cdots A_N
输出
如果 Alice 获胜,则打印 Alice;如果鲍勃获胜,则打印 Bob.
示例输入 1
4 5 6 3 1 4 5
示例输出 1
Alice
在这场游戏中,爱丽丝将永远获胜。 以下是游戏可能的进展。
- 爱丽丝擦除 1.
- 鲍勃删除 4.
- 爱丽丝擦除 5.
- 鲍勃删除 3.
这里,Alice 擦除的整数之和为 6。自从 L \leq 6 \leq R,爱丽丝获胜。
示例输入 2
2 2 3 4 1
示例输出 2
Bob
示例输入 3
30 655 688 42 95 9 13 91 27 99 56 64 15 3 11 5 16 85 3 62 100 64 79 1 70 8 69 70 28 78 4 33 12
示例输出 3
Bob
示例输入 4
30 792 826 81 60 86 57 5 20 26 13 39 64 89 58 43 98 50 79 58 21 27 68 46 47 45 85 88 5 82 90 74 57
示例输出 4
Alice