P23422 [AtCoder] Subset Sum Game
NOI
题目描述

Problem Statement

There are N integers written on a blackboard. The i-th integer is A_i.
Here, N is even.
Additionally, integers L and R are given.
Alice and Bob will play a game.
They alternately take turns, with Alice going first.
In each turn, the player chooses a number written on the blackboard and erases it.
The game will end in N turns.
Then, let s be the sum of the integers erased by Alice.
If $L \leq s \leq R,$ Alice wins; otherwise, Bob wins.
Find which player will win when both players play optimally.

Input

Input is given from Standard Input in the following format:
N L R
$A_1 A_2 \cdots A_N$

Output

If Alice wins, print Alice; if Bob wins, print Bob.

Constraints

  • $2 \leq N \leq 5000$
  • N is even.
  • $1 \leq A_i \leq 10^9$
  • $0 \leq L \leq R \leq \sum_{1 \leq i \leq N} A_i$
  • All values in input are integers.

Sample Input 1

4 5 6
3 1 4 5

Sample Output 1

Alice

In this game, Alice will always win.
Below is a possible progression of the game.

  • Alice erases 1.
  • Bob erases 4.
  • Alice erases 5.
  • Bob erases 3.

Here, the sum of the integers erased by Alice is 6. Since $L \leq 6 \leq R,$ Alice wins.

Sample Input 2

2 2 3
4 1

Sample Output 2

Bob

Sample Input 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

Sample Output 3

Bob

Sample Input 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

Sample Output 4

Alice

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
4 5 6 3 1 4 5
样例输出
Alice