問題一覧 > 通常問題

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

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 108
作問者 : kzyKT / テスター : ei1333333
4 ProblemId : 5463 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-12-11 00:50:07

問題文

あなたとGrantは、いわゆる「21言っちゃダメゲーム(棒取りゲームというところも)」をしている。

ルールを拡張して正整数 NK を使って以下のゲームを考える。

1. まず先攻のプレイヤーは 0 が与えられる。
2. そこから N 以上を宣言しないように(宣言したら負けになる)与えられた整数に 1K のどれかの整数を加算したものを宣言し相手プレイヤーに渡す。
3. 勝負がつくまで代わり代わりに 2. を繰り返す。

このゲームは、NKが決まったら、先手・後手、どちらが勝つかわかることが知られています。

このとき、以下のルールでゲームを行うことにする。
MKが与えられる。
始め2Mの整数を1つずつ含む数列がある。
まず最初にあなたが先手としてゲームを開始する。
先手の人が今回使用するNを数列の中から1つ選び、選んだNと与えられたKを使ってゲームをする。
2人はこのゲームに真剣に取り組むので勝てるゲームでわざと負けたりすることはしない。
2回目以降のゲームでは、その前のゲームで負けたプレイヤーが先手としてプレイする。
Nとして選んだ数は数列から削除する。
数列が空になるまで繰り返す。

あなたもGrantもできるだけ勝つ回数が多くなるようにプレイしたとき、どちらの勝利数が多くなるかを求めてください。

入力

M K

MKが空白区切りで与えられる。

入力はすべて整数で与えられる。
2M,K109

出力

あなたの勝利数が多い場合は"Win"、少ない場合は"Lose"、同じ場合は"Draw"と出力してください。

サンプル

サンプル1
入力
2 2
出力
Win
サンプル2
入力
3 10
出力
Draw
サンプル3
入力
10 5
出力
Lose

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。