#cpsco2019s2d. [cpsco2019_s2_d]Two Piles
[cpsco2019_s2_d]Two Piles
問題文
枚のコインがある つの山と、 枚のコインがある つの山があります。 このつの山を使ってAliceとBobがゲームをします。
Aliceを先手として、 人は以下の操作を交互に繰り返します。
- 枚以上のコインがある山を つ選ぶ。そこにあるコインの枚数を とする。
- その後、 つの山からそれぞれ 枚以上のコインを取り除く。
- ただし、取り除くコインの枚数の合計は でなければならない。
どの山にもコインがなくなった時点で終了し、最後に操作した人が勝ちます。
人が最適に行動したとき、Aliceが勝つかどうか判定してください。
制約
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
Aliceが勝つなら Yes
を、Bobが勝つなら No
を出力せよ。
入力例 1
2 2
出力例 1
Yes
Aliceがそれぞれの山から 枚ずつコインを取って にすると、Bobは残りのどちらか 枚を取って にするしかなく、残りの 枚をAliceが取って勝利します。
入力例 2
3 3
出力例 2
No