← 返回题目列表

AtCoder · agc056_d

D. 子集和游戏

中文机器翻译题面 查看原题

分数: 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