問題一覧 > 通常問題

No.1314 N言っちゃダメゲーム (5)

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 81
作問者 : 👑 kzyKTkzyKT / テスター : ei1333333ei1333333
4 ProblemId : 5463 / 出題時の順位表
問題文最終更新日: 2020-12-11 00:50:07

問題文

あなたと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もしくは右上の雲マークをクリックしてアカウントを作成してください。