Задание OGEINF59429F: Написание программы

1. Разберём формат ввода.
Сначала читаем N — количество элементов или участников, затем обрабатываем ровно N записей. Первое число N не участвует в вычислении результата. Для каждой записи читаем два числа в указанном в условии порядке. Данные могут быть разделены переносами строк или пробелами: программа одинаково обрабатывает оба варианта.

2. Выберем алгоритм.
Сравниваем длительности в одинаковых единицах. Если яхта прошла маршрут за h часов и m минут, её время в минутах T = 60 · h + m. Победитель имеет минимальное T. После поиска минимума получаем часы как целое частное от деления T на 60, а минуты — как остаток. В Python функция divmod одновременно возвращает эти два значения. Например, 2 часа 50 минут — это 170 минут, а 3 часа 25 минут — 205 минут; быстрее первая яхта.

3. Программа на Python 3.

import sys

data = iter(map(int, sys.stdin.buffer.read().split()))
n = next(data)
best = None
for _ in range(n):
    first = next(data)
    second = next(data)
    time = 60 * first + second
    if best is None or time < best:
        best = time
hours, minutes = divmod(best, 60)
print(hours, minutes)

4. Проверка и обоснование.
Пример 1. Входные числа: 2 3 25 2 50.

Вывод: 2 50.
На каждом шаге обновляются только показатели для уже прочитанных записей. После обработки всех записей они относятся ко всему набору данных. Проверки границ используют ровно строгие или нестрогие сравнения из условия. Каждая запись обрабатывается один раз, поэтому время работы линейно по количеству записей. Алгоритму достаточно нескольких накопителей; приведённый способ чтения сохраняет входной текст, поэтому общая память программы линейна по размеру ввода.

Ответ: Программа приведена в шаге 3.