No.8 N言っちゃダメゲーム
問題文最終更新日: 2022-12-06 19:53:52
問題文
あなたとGrantは、いわゆる「21言っちゃダメゲーム(棒取りゲームというところも)」をしている。
あなたが先攻で、このゲームを何度やっても負けてばかりなので、ルールを拡張して
自然数 とを使って以下のゲームを考える。
1. まず先攻のプレイヤーはが与えられる。
2. そこから以上を宣言しないように(宣言したら負けになる)与えられた数字ののどれかを加算したものを宣言し相手プレイヤーに渡す。
3. 勝負がつくまで代わり代わりに 2. を繰り返す。
まずあなたが先攻となりゲームを始めます。
この時、どちらも負けないように動くと考え、自然数が与えられた時、
あなたが勝つことが出来る場合 、それ以外は を返す。
このとき、を変えて、回ゲームを行うことにする。
それぞれの勝敗を求めてください。
(それっぽいことを知ってる方は簡単ですが、知らない方は難しい考え方が必要かもしれません)
入力
行目に、ゲームの回数を表す整数が与えられる。
続く行に各ゲームの条件を表す整数 と が与えられる。
出力
全部でP行、各ゲームの勝敗を Win または Lose で出力してください。
行の最後に改行してください。
サンプル
サンプル1
入力
1 21 3
出力
Lose
ふつうの21いっちゃダメゲームです。
後攻のプレイヤーがうまく数字を選べば、
先攻のプレイヤーは必ず負けます。
サンプル2
入力
1 12 5
出力
Win
先攻のプレイヤーがうまく数字を選べば
先攻のプレイヤーは勝てます。
サンプル3
入力
3 5 10 40 6 100 8
出力
Win Win Lose
条件を変えてゲーム行う
の場合もあるので注意
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。