atcoder#AGC020A. [AGC020A] Move and Win

[AGC020A] Move and Win

配点 : 300300

問題文

NN 個のマスに区切られた細長い紙切れの上でゲームを行います。マスには 11 から NN までの番号が順に付けられています。

アリスの駒はマス AA に、ボリスの駒は別のマス BB に置かれています。

二人にはターンが交互に訪れます。アリスが先手です。 ターンが回ってきたプレイヤーは、自分の駒を現在のマス XX から左隣のマス X1X-1 か右隣のマス X+1X+1 のどちらかに動かさなければなりません。 ただし、駒を紙切れの外に出したり、相手の駒と同じマスに動かしてはいけません。 また、駒の移動は一ターンに一度だけ行わなければなりません。

駒を動かせなくなった人が負けで、相手の勝ちとなります。

二人とも、勝ちたいと思っています。二人とも最適にプレイするとき、どちらが勝つでしょうか?

制約

  • 2N1002 \leq N \leq 100
  • 1A<BN1 \leq A < B \leq N
  • 入力値はすべて整数である。

入力

入力は標準入力から以下の形式で与えられる。

NN AA BB

出力

アリスが勝つ場合は Alice、ボリスが勝つ場合は Borys、どちらも勝つことができないなら Draw と出力せよ。

5 2 4
Alice

アリスは駒をマス 33 に動かせます。 すると、ボリスは駒をマス 33 に動かすことができなくなり、マス 55 に動かすほかなくなります。 そして、アリスが駒をマス 44 に動かすと、ボリスは駒を動かせなくなり負けます。

2 1 2
Borys

アリスは最初のターンで駒を動かせず負けます。

58 23 42
Borys