QOJ.ac

QOJ

حد الوقت: 2.0 s حد الذاكرة: 256 MB مجموع النقاط: 100 تفاعلية

#18100. 最難的骰子問題

الإحصائيات

本題為互動式問題。

Taja 非常擅長玩她自己的遊戲。你有一個獨特的機會與她對弈並嘗試獲勝。

遊戲設備包含兩組完全相同的 $n$ ($2 \le n \le 10$) 個 6 面骰子,每個面上都寫著 1 到 100 之間的數字。玩家同時且獨立地進行遊戲,對彼此的遊戲狀態一無所知。

你進行遊戲的方式如下:你從骰子組中選擇任意一顆骰子並擲出。你可以選擇接受顯示的數字(這將是你獲得的分數),或者擲另一顆骰子,但在這種情況下,你會額外獲得 1 點懲罰分。在單次遊戲中,你永遠不會擲同一顆骰子兩次。你的總分等於最後擲出的數字減去重複擲骰的次數。當兩位玩家都決定接受顯示的數字時,遊戲結束。

由於 Taja 玩這個遊戲已經好幾年了,她會玩得稍微弱一點。如果你的分數大於或等於她的分數,你將被視為該場遊戲的獲勝者。此外,Taja 在單個測試案例中會堅持相同的策略:她總是會以相同的順序擲骰子。她決定是否重複擲骰的方式如下:如果按照預定的順序繼續擲骰子,她能以至少 50% 的機率獲得高於最後一次擲骰得分的分數(考慮到懲罰分),那麼她會繼續玩,否則她會停止。

在本題中,你需要與 Taja 進行 10,000 場遊戲,並贏得其中至少 5,000 場。

互動

首先,互動器會輸出骰子的描述。然後你的程式應與互動器進行 10,000 場遊戲。每場遊戲進行如下:你的程式輸出要擲的骰子編號。互動器會回應你的分數(包含懲罰分)。然後你的程式回答是否接受顯示的數字。在遊戲結束後,互動器會輸出遊戲結果——你是否獲勝。接著開始下一場遊戲。

輸出格式

若要擲骰子,請輸出包含一個 1 到 $n$ 之間整數的行,代表骰子編號。每次擲骰後,你應該輸出包含字串 Yes(如果你接受當前分數)或 No(否則)的行。請記得在列印每一行後刷新標準輸出。

輸入格式

輸入的第一行包含一個整數 $n$ —— 骰子的數量。 接下來的 $n$ 行,每行包含 6 個 1 到 100 之間的整數 —— 寫在第 $i$ 顆骰子面上的數字。 對於每次擲骰,輸入包含一個整數 —— 顯示的數字。所有面出現的機率相等。 當回合結束時,輸入包含一行 —— Win(如果你的程式獲勝)或 Lose(否則)。

範例

輸入 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

說明

範例僅顯示兩場遊戲。實際測試將進行全部 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.