QOJ.ac

QOJ

Time Limit: 2.0 s Memory Limit: 512 MB Total points: 100 Interactive

#8784. 小矮人的睡前时间

Statistics

这是一个交互式问题。

在森林的边缘,有一座小房子。白雪公主和 $n$ 个小矮人住在这里。

已知每个小矮人每天连续睡眠正好半天,且这段睡眠时间每天都在同一时刻开始。在一天剩下的半天里,小矮人保持清醒。

作为房子的女主人,白雪公主想知道每个小矮人上床睡觉的具体分钟数。在一天中的 1440 分钟里,白雪公主可以检查任何小矮人的床,并了解他们是在睡觉还是清醒。然而,白雪公主对每个小矮人的床检查次数不能超过 50 次:否则,小矮人会因为隐私受到侵犯而感到愤怒。

请帮助白雪公主在一天之内找出每个小矮人上床睡觉的具体分钟数。在每个测试中,小矮人的作息时间是预先设定好的,在交互过程中不会改变。换句话说,本题中的交互器不是自适应的。

交互

首先,读取包含一个整数 $n$ 的单独一行:房子里住着多少个小矮人 ($1 \le n \le 100$)。

白雪公主使用 24 小时制的时钟。交互从 00:00 开始,到 23:59 结束。若要检查在 HH:MM 时刻(小时从 00 到 23,分钟从 00 到 59)第 $i$ 个小矮人是否在睡觉,请打印一行格式为 “at HH:MM check i” 的内容。作为回应,你将得到一行内容:“asleep”(如果此时第 $i$ 个小矮人正在睡觉)或 “awake”(如果他正在清醒)。每一次后续查询的时间必须不早于上一次查询的时间。

要输出答案,请打印一行 “answer”,随后打印 $n$ 行:第 1, 2, ..., $n$ 个小矮人上床睡觉的时间,格式为 HH:MM。之后,终止你的程序。

如果你的程序对某个小矮人进行了过多的检查,或者打印了错误的答案并立即终止,它将获得 WA (Wrong Answer)。请记住在每次检查和输出答案后打印换行符并刷新输出缓冲区,否则你的程序将获得 IL (Idleness Limit Exceeded)。

样例

输入 1

2
asleep
awake
asleep
awake
awake

输出 1

at 01:40 check 1
at 01:40 check 2
at 07:59 check 1
at 08:00 check 1
at 13:41 check 2
answer
20:00
01:41

说明

在样例中,房子里住着 $n = 2$ 个小矮人。

第一个小矮人从 20:00 到 07:59(包含端点)处于睡眠状态。我们之所以知道这一点,是因为他在 07:59 时在睡觉,但在 08:00 时是清醒的。这意味着小矮人在 08:00 整醒来。因此,他在那之后正好 12 小时上床睡觉。

第二个小矮人从 01:41 到 13:40(包含端点)处于睡眠状态。我们之所以知道这一点,是因为他在 01:40 和 13:41 时都是清醒的。从 13:41 分到 01:40 分(包含端点)的时间段正好跨越了半天。因此,这是他清醒时的第一分钟和最后一分钟。

请注意,白雪公主可以在同一分钟内检查多个小矮人的床(样例中的 01:40)。

样例中的空行仅为方便读者阅读而添加。在实际的输入和输出中,没有空行。

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.