No.1314 N言っちゃダメゲーム (5)
タグ : / 解いたユーザー数 106
作問者 : kzyKT / テスター : ei1333333
問題文
あなたとGrantは、いわゆる「21言っちゃダメゲーム(棒取りゲームというところも)」をしている。
ルールを拡張して正整数 $N$ と $K$ を使って以下のゲームを考える。
1. まず先攻のプレイヤーは 0 が与えられる。
2. そこから $N$ 以上を宣言しないように(宣言したら負けになる)与えられた整数に $1$~$K$ のどれかの整数を加算したものを宣言し相手プレイヤーに渡す。
3. 勝負がつくまで代わり代わりに 2. を繰り返す。
このゲームは、$N$と$K$が決まったら、先手・後手、どちらが勝つかわかることが知られています。
このとき、以下のルールでゲームを行うことにする。
$M$と$K$が与えられる。
始め$2$~$M$の整数を$1$つずつ含む数列がある。
まず最初にあなたが先手としてゲームを開始する。
先手の人が今回使用する$N$を数列の中から$1$つ選び、選んだ$N$と与えられた$K$を使ってゲームをする。
$2$人はこのゲームに真剣に取り組むので勝てるゲームでわざと負けたりすることはしない。
$2$回目以降のゲームでは、その前のゲームで負けたプレイヤーが先手としてプレイする。
$N$として選んだ数は数列から削除する。
数列が空になるまで繰り返す。
あなたもGrantもできるだけ勝つ回数が多くなるようにプレイしたとき、どちらの勝利数が多くなるかを求めてください。
入力
$M\ K$
$M$と$K$が空白区切りで与えられる。
入力はすべて整数で与えられる。
$2 \le M,K \le 10^9$
出力
あなたの勝利数が多い場合は"Win"、少ない場合は"Lose"、同じ場合は"Draw"と出力してください。
サンプル
サンプル1
入力
2 2
出力
Win
サンプル2
入力
3 10
出力
Draw
サンプル3
入力
10 5
出力
Lose
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。