Задача к ЕГЭ по информатике на тему «практика программирования» №2

Просмотров 7 Комментарии 0

Каждые сутки на вокзал прибывает $n$ электричек. Вам необходимо определить минимальный промежуток времени между прибытием двух разных электричек на основании заданного расписания прибытия электричек.

Входные данные:

В первой строке задано число $n$ $(1 ≤ n ≤ 10000 )$ — количество электричек.

В последующих строках задано $n$ моментов времени в формате $HH:MM$ $(0 ≤ HH ≤ 23,0 ≤ MM ≤ 59)$ .

Выходные данные:

Выведите одно число — минимальное время в минутах между прибытием двух электричек

file = open("temp.txt")
n = int(file.readline())
times = [file.readline() for x in range(n)]

minutes = []
for time in times:
    hh, mm = map(int, time.split(’:’))
    minutes.append(hh * 60 + mm)

minutes.sort()

min_interval = minutes[-1] - minutes[0]

for i in range(1, n):
    interval = minutes[i] - minutes[i-1]
    if interval < min_interval:
        min_interval = interval

print(min_interval)

Ответ: 4