QOJ.ac

QOJ

Limite de temps : 2.0 s Limite de mémoire : 256 MB Points totaux : 100 Interactif

#18100. 史上最も難しいサイコロ問題

Statistiques

この問題はインタラクティブな問題です。

Tajaは非常にうまく自分のゲームをプレイします。あなたには、彼女と一緒にプレイして勝利を目指すまたとない機会が与えられています。

ゲームの用具は、それぞれ1から100までの数字が書かれた6面ダイス $n$ 個 ($2 \le n \le 10$) からなる2つの同一のセットで構成されています。プレイヤーは互いのゲームの状態を全く知らないまま、同時かつ独立にプレイします。

あなたは以下のようにゲームをプレイします。セットから好きなダイスを選んで振ります。出た数字を受け入れる(これがあなたの獲得点数になります)か、別のダイスを振るかを選択できますが、後者の場合、ペナルティとしてさらに1点を受け取ります。1回のプレイ中に同じダイスを二度振ることはありません。あなたの合計スコアは、最後に受け入れた数字から、振り直した回数を引いたものになります。両プレイヤーが提示された数字を受け入れることを決定した時点でゲームは終了します。

Tajaはこのゲームを数年間プレイしてきたため、少し弱くプレイします。あなたのスコアが彼女のスコア以上であれば、そのゲームの勝者とみなされます。また、Tajaは1つのテストケース内では同じ戦略を貫きます。つまり、彼女は常に同じ順番でダイスを振ります。そして、彼女は以下のように振り直すかどうかを決定します。もし、あらかじめ決められた順序でダイスを振り続けた場合に、最後のダイスの出目よりも高いスコアを(ペナルティを考慮して)50%以上の確率で得られるのであれば、彼女はプレイを継続し、そうでなければ停止します。

この問題では、Tajaと10,000回のゲームを行い、そのうち少なくとも5,000回勝利する必要があります。

インタラクション

まず、インタラクタがダイスの説明を出力します。その後、あなたのプログラムはインタラクタと10,000回のゲームを行います。各ゲームは以下のように進行します。あなたのプログラムが振るダイスの番号を出力します。インタラクタはペナルティを含めたあなたのスコアを返します。次に、あなたのプログラムは提示された数字を受け入れるかどうかを回答します。ゲーム終了後、インタラクタがゲームの結果(あなたが勝ったかどうか)を出力します。その後、次のゲームが始まります。

出力

ダイスを振るには、1から $n$ までの整数(ダイスの番号)を含む行を出力してください。各ロールの後、現在のスコアを受け入れる場合は文字列 Yes を、そうでない場合は No を含む行を出力してください。各行を出力した後は、標準出力をフラッシュすることを忘れないでください。

入力

入力の最初の行には、ダイスの数 $n$ が含まれます。 続く $n$ 行のそれぞれには、$i$ 番目のダイスの面に書かれた1から100までの6つの整数が含まれます。 ダイスを振るたびに、入力には出た数字である1つの整数が含まれます。すべての面は等確率で出現します。 ラウンドが終了すると、入力には、あなたが勝った場合は Win、そうでない場合は Lose という1行が含まれます。

入出力例

入力 1

3
1 2 3 4 5 6
2 2 2 8 8 8
1 1 1 7 7 7
1
1
5
Lose
8
Win

出力 1

1
No
2
No
3
Yes
2
Yes

注記

例は2回のプレイのみを示しています。実際のテストでは10,000回すべてのゲームが行われます。 このテストケースでは、Tajaは入力で与えられた順序と同じ順序でダイスを振ります。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.