[AGC020A] Move and Win
题意翻译
有N个格子排成一排,Alice和Borys在上面做游戏。
从左向右,第A个格子上放有一枚属于Alice的棋子,第B个格子上放有一枚属于Borys的棋子。
两名玩家轮流操作,Alice先手。玩家操作时,需要把属于自己的棋子向左或者向右移动一格,不允许移动到对手的棋子上面,不能移动者输。
给出N,A,B,问谁有必胜策略?
搬运自 __$stdcall$ 的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/agc020/tasks/agc020_a
$ N $ 個のマスに区切られた細長い紙切れの上でゲームを行います。マスには $ 1 $ から $ N $ までの番号が順に付けられています。
アリスの駒はマス $ A $ に、ボリスの駒は別のマス $ B $ に置かれています。
二人にはターンが交互に訪れます。アリスが先手です。 ターンが回ってきたプレイヤーは、自分の駒を現在のマス $ X $ から左隣のマス $ X-1 $ か右隣のマス $ X+1 $ のどちらかに動かさなければなりません。 ただし、駒を紙切れの外に出したり、相手の駒と同じマスに動かしてはいけません。 また、駒の移動は一ターンに一度だけ行わなければなりません。
駒を動かせなくなった人が負けで、相手の勝ちとなります。
二人とも、勝ちたいと思っています。二人とも最適にプレイするとき、どちらが勝つでしょうか?
输入输出格式
输入格式
入力は標準入力から以下の形式で与えられる。
> $ N $ $ A $ $ B $
输出格式
アリスが勝つ場合は `Alice`、ボリスが勝つ場合は `Borys`、どちらも勝つことができないなら `Draw` と出力せよ。
输入输出样例
输入样例 #1
5 2 4
输出样例 #1
Alice
输入样例 #2
2 1 2
输出样例 #2
Borys
输入样例 #3
58 23 42
输出样例 #3
Borys
说明
### 制約
- $ 2\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ A $
- 入力値はすべて整数である。
### Sample Explanation 1
アリスは駒をマス $ 3 $ に動かせます。 すると、ボリスは駒をマス $ 3 $ に動かすことができなくなり、マス $ 5 $ に動かすほかなくなります。 そして、アリスが駒をマス $ 4 $ に動かすと、ボリスは駒を動かせなくなり負けます。
### Sample Explanation 2
アリスは最初のターンで駒を動かせず負けます。