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.