CF926I A Vital Problem
题目描述
Polycarp 有一个严格的作息时间表。他每天都设置了 $n$ 个闹钟,第 $i$ 个闹钟每天都会在同一时刻响起,持续整整一分钟。
请你确定 Polycarp 能够连续睡觉的最长时间段,也就是说,在这段时间内没有任何一个闹钟响起。Polycarp 可以在一天的某个时刻开始睡觉,并在第二天的某个时刻醒来。
输入格式
第一行包含一个整数 $n$($1 \leq n \leq 100$),表示闹钟的数量。
接下来的 $n$ 行,每行描述一个闹钟。每个描述的格式为“hh:mm”,其中 $hh$ 表示闹钟响起的小时数,$mm$ 表示该小时内响起的分钟数。小时数在 $0$ 到 $23$ 之间,分钟数在 $0$ 到 $59$ 之间。所有闹钟的时间互不相同,顺序任意。
每个闹钟会在对应分钟的开始响起,持续整整一分钟(即在下一分钟的开始停止响铃)。只要没有闹钟响起,Polycarp 就可以立刻开始睡觉,并且在某个闹钟开始响起的那一刻醒来。
输出格式
输出一行,格式为“hh:mm”,表示 Polycarp 能够连续睡觉的最长时间段。$hh$ 表示小时数,$mm$ 表示分钟数,分钟数应在 $0$ 到 $59$ 之间。具体格式可参考样例。
说明/提示
在第一个样例中,只有一个闹钟,每天只响一分钟,然后在第二天的同一时刻再次响起,相隔 $23$ 小时 $59$ 分钟。Polycarp 可以在这段时间内一直睡觉。
由 ChatGPT 4.1 翻译