Задание №16 — Алгоритмы и программирование

Решение.

Для решения этой задачи нам необходимо подсчитать количество спортсменов, чьё время меньше или равно установленному нормативу. Разберём алгоритм по шагам.

Шаг 1: Анализ условия.
Норматив для выхода в финал составляет 18 минут 30 секунд. Чтобы было удобно сравнивать время каждого участника с нормативом, переведём всё в одну единицу измерения — секунды.
Вычислим норматив в секундах: $18 \times 60 + 30 = 1080 + 30 = 1110$ секунд.

Шаг 2: Описание алгоритма.
1. Сначала программа считывает количество спортсменов $N$.
2. Создаём переменную-счётчик (например, count), в которой будем хранить количество финалистов. Изначально она равна $0$.
3. Запускаем цикл, который повторится $N$ раз. Внутри цикла для каждого спортсмена:
   а) Считываем два числа: минуты ($m$) и секунды ($s$).
   б) Переводим время спортсмена в секунды по формуле: $T = m \times 60 + s$.
   в) Сравниваем полученное значение с нормативом: если $T \le 1110$, то увеличиваем счётчик count на $1$.
4. После завершения цикла выводим значение счётчика на экран.

Шаг 3: Реализация на языке Python.
n = int(input())
count = 0
for i in range(n):
    m, s = map(int, input().split())
    total_seconds = m * 60 + s
    if total_seconds <= 1110:
        count += 1
print(count)

Проверка на примере:
Входные данные:
2 (количество спортсменов)
17 15 (первый спортсмен: $17 \times 60 + 15 = 1035$ сек. $1035 \le 1110$ — подходит)
19 20 (второй спортсмен: $19 \times 60 + 20 = 1160$ сек. $1160 > 1110$ — не подходит)
Результат: 1.

Ответ: 1

Источник: ФИПИ