在 20XX 年,一支探险队执行⼀项火星探险任务。由于火星上的⼀天(称为“火星日”或“昼 夜”)时长约为地球上的 24 小时 39 分钟,探险队的成员们需要根据火星时间来调整自己的作 息时间。他们将⼀天内的不同任务分配到不同的时间段进行,以适应这种略有差异的昼夜周 期。
然而,在执行任务的过程中,探险队意识到他们需要避免在最近的火星时间段内重复执行某 些任务。为了解决这个问题,他们需要确定给定任务时间列表中任意两个时间的最小时间差 (以分钟数表示),以便合理安排任务并保持高效。
为了解决这个问题,探险队请求地球上的程序员帮助他们编写⼀个程序,根据给定的时间列 表找到最小时间差
第⼀行包含⼀个整数 n,代表时间表中有 n 个时刻;
第 2 到 n+1 行每行包含 1 个字符串,每个字符串代表⼀个时刻。
一行,包含⼀个整数,代表找到的最小时间差,结果以分钟表示。
2 23:00 00:00
60
3 00:00 23:00 00:00
0
【数据范围】
2 \leq n \leq 2^{11}
每个时刻的输⼊格式为 XX:YY , 中间为英文状态下的冒号:
23年泰州市赛