atcoder#AGC020A. [AGC020A] Move and Win
[AGC020A] Move and Win
配点 : 点
問題文
個のマスに区切られた細長い紙切れの上でゲームを行います。マスには から までの番号が順に付けられています。
アリスの駒はマス に、ボリスの駒は別のマス に置かれています。
二人にはターンが交互に訪れます。アリスが先手です。 ターンが回ってきたプレイヤーは、自分の駒を現在のマス から左隣のマス か右隣のマス のどちらかに動かさなければなりません。 ただし、駒を紙切れの外に出したり、相手の駒と同じマスに動かしてはいけません。 また、駒の移動は一ターンに一度だけ行わなければなりません。
駒を動かせなくなった人が負けで、相手の勝ちとなります。
二人とも、勝ちたいと思っています。二人とも最適にプレイするとき、どちらが勝つでしょうか?
制約
- 入力値はすべて整数である。
入力
入力は標準入力から以下の形式で与えられる。
出力
アリスが勝つ場合は Alice
、ボリスが勝つ場合は Borys
、どちらも勝つことができないなら Draw
と出力せよ。
5 2 4
Alice
アリスは駒をマス に動かせます。 すると、ボリスは駒をマス に動かすことができなくなり、マス に動かすほかなくなります。 そして、アリスが駒をマス に動かすと、ボリスは駒を動かせなくなり負けます。
2 1 2
Borys
アリスは最初のターンで駒を動かせず負けます。
58 23 42
Borys