#SummerP0060. 小矮人的睡前时间
小矮人的睡前时间
Description
这是一个交互题。
森林边缘有一座小屋,白雪公主和 个小矮人住在这里。
每个小矮人每天都会连续睡眠恰好 小时,并且每天都在同一时刻入睡;在其余 小时内,他始终保持清醒。
白雪公主想确定每个小矮人每天具体在哪一分钟入睡。一天共有 分钟,她可以在任意时刻查看某个小矮人是否正在睡觉。不过,对于每个小矮人,查看次数不能超过 次,否则他会因为隐私受到侵犯而生气。
请帮助白雪公主在一天结束前,确定每个小矮人的准确入睡时间。
在每个测试中,所有小矮人的作息时间都会在交互开始前确定,并且在交互过程中保持不变。也就是说,本题的交互器不是自适应的。
Interaction
首先,读入一行一个整数 ,表示小屋中小矮人的数量。
时间采用 小时制。交互从 开始,到 结束。
若要询问第 个小矮人在 时刻是否正在睡觉,请输出一行:
其中: 为小时,范围是 到 ; 为分钟,范围是 到 ; 为小矮人的编号。
交互器会返回以下两种结果之一:
- 表示该小矮人在这一时刻正在睡觉;
- 表示该小矮人在这一时刻处于清醒状态。
所有询问必须按照时间顺序进行。也就是说,每次询问的时刻都不能早于上一次询问的时刻。允许在同一时刻询问多个小矮人。
当你确定所有小矮人的入睡时间后,首先输出一行:
随后输出 行。第 行应为第 个小矮人的入睡时间,格式为:
输出答案后,程序必须立即结束。
如果对任意一个小矮人的询问次数超过 ,或者输出了错误答案,你的程序将获得 。
每次输出询问或最终答案后,都必须输出换行并刷新输出缓冲区,否则可能获得 。
Samples
2
asleep
awake
asleep
awake
awake
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
Note
在样例中,房子里住着 个小矮人。
第一个小矮人从 到 (包含端点)处于睡眠状态。我们之所以知道这一点,是因为他在 时在睡觉,但在 时是清醒的。这意味着小矮人在 整醒来。因此,他在那之后正好 小时上床睡觉。