B - 石取り大作戦
Editorial
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
高橋君と青木君は 個の石からなる石の山を使って石取りゲームをすることにしました。ゲームのルールは以下の通りです。
- プレイヤーは交互に 個以上の石を山から取る。
- 最後の石を取ったプレイヤーの勝利である。
先手の高橋君は一度に最大 個までの石を取ることが可能であり、後手の青木君は一度に最大 個までの石を取ることが可能です。
人が最適に行動したとき勝利するプレイヤーがどちらか判定するのがあなたの仕事です。
入力
入力は以下の形式で標準入力から与えられる。
- 行目に石の数を表す整数 が与えられる。
- 行目に高橋君と青木君が一度に山から取れる石の最大個数を表す つの整数 が空白区切りで与えられる。
部分点
この問題には部分点が設定されている。
- を満たすデータセットに正解した場合は 点が与えられる。
- を満たすデータセットに正解した場合は 点が与えられる。
- 上記の つのデータセット両方に正解することにより合計 点が得られる。
出力
先手の高橋君が勝つ場合は Takahashi
を、後手の青木君が勝つ場合は Aoki
を 行に出力せよ。出力の末尾に改行を入れること。
入力例 1Copy
Copy
5 3 3
出力例 1Copy
Copy
Takahashi
- 先手の高橋君が 個の石を取ることで、後手の青木君がどのように石を取っても勝つことが可能です。
- このケースは の制約を満たします。
入力例 2Copy
Copy
4 3 3
出力例 2Copy
Copy
Aoki
- 先手の高橋君がどのように石を取っても、勝つことは不可能です。
- このケースは の制約を満たします。
入力例 3Copy
Copy
5 3 2
出力例 3Copy
Copy
Takahashi
- 先手の高橋君が 個の石を取ることで、後手の青木君がどのように石を取っても勝つことが可能です。
- このケースは の制約を満たします。
入力例 4Copy
Copy
1000000000 1000000000 1
出力例 4Copy
Copy
Takahashi
- 先手の高橋君が 個の石を取ることで勝つことが可能です。
- このケースは の制約を満たします。