No.2760 not fair position game
タグ : / 解いたユーザー数 94
作問者 :


問題文
AliceとBobは陣取りゲームをすることにしました。
陣取りゲームは縦行横列のグリッド上で行われます。上から行目左から列目のマスをで表します。
Aliceが塗る色は赤、Bobが塗る色は黒とします。
最初グリッド上はAliceのスタート地点は赤でBobのスタート地点は黒で塗られており、そのマス以外は色が塗られていない無色の状態です
Aliceのスタート地点はからBobのスタート地点はとし、Aliceを先手として以下の動作を繰り返すこととします。
ターンだけゲームを続けた時終了とし、赤が多いならAliceの勝利、そうでないならならBobの勝利とします。
両者が最善を尽くした時、Aliceが勝つなら
Alice
とBobが勝つならBob
と出力して下さい
入力
出力
Aliceが勝つならAlice
とBobが勝つならBob
と出力して下さい
サンプル
サンプル1
入力
2 1
出力
Bob
Aliceは、Bobはから動き始めます。
よって最初は赤、は黒で塗られています。
最初のターンAliceはにおり、は既に黒で塗られているため、Aliceはのマスのみに動くことが出来ます。
次のターンBobはにおり、は既に赤で塗られているため、Bobはのマスのみに動くことが出来ます。
この後もターンが続きますが、双方自分の色のマスの上のみ動くことが出来るため新しく色が塗り替わることはありません。
よって赤マス黒マスでBobの勝利となります。
サンプル2
入力
5 2
出力
Alice
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。