3117 - 火星探险日程安排

题目描述

20XX 年,一支探险队执行⼀项火星探险任务。由于火星上的⼀天(称为“火星日”或“昼 夜”)时长约为地球上的 24 小时 39 分钟,探险队的成员们需要根据火星时间来调整自己的作 息时间。他们将⼀天内的不同任务分配到不同的时间段进行,以适应这种略有差异的昼夜周 期。

然而,在执行任务的过程中,探险队意识到他们需要避免在最近的火星时间段内重复执行某 些任务。为了解决这个问题,他们需要确定给定任务时间列表中任意两个时间的最小时间差 (以分钟数表示),以便合理安排任务并保持高效。

为了解决这个问题,探险队请求地球上的程序员帮助他们编写⼀个程序,根据给定的时间列 表找到最小时间差

输入

第⼀行包含⼀个整数 n,代表时间表中有 n 个时刻;

2n+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年泰州市赛

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过人数 5
金币数量 0 枚
难度 入门


上一题 下一题