atcoder#ARC072B. [ABC059D] Alice&Brown
[ABC059D] Alice&Brown
配点 : 点
問題文
AliceとBrownはゲームをするのが好きです。今日は以下のゲームを思いつきました。
つの山があり、はじめに個の石が置かれています。 AliceとBrownは毎ターン以下の操作を交互に行い、操作を行えなくなったプレイヤーは負けとなります。
- 片方の山から 個の石を取り、そのうち 個の石を捨て、残りの 個の石をもう片方の山に置く。ここで、整数 の値は山に十分な個数の石がある範囲で自由に選ぶことができる。
Aliceが先手で、二人とも最適にプレイすると仮定したとき、与えられた に対しどちらのプレイヤーが勝つか求めてください。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
Aliceが勝つときAlice
と、Brownが勝つときBrown
と出力せよ。
2 1
Brown
Aliceは 個石のある山から 個取るしかありません。その結果、山の石の数はそれぞれ 個となり、Brownは 個の石を取り、山の石の数はそれぞれ 個となります。 Aliceはこれ以上操作を行うことができないので、Brownの勝ちです。
5 0
Alice
0 0
Brown
4 8
Alice