tooijas

10.05.2022 03:00

Информатика

Есть ответ 👍

В олимпиаде по информатике хотят принять участие N человек. Для участия в олимпиаде необходимо выбрать ровно 2 часа непрерывного времени в интервале с 8:00 до 20:00. Каждый участник выбрал наиболее удобное время старта с точностью до минуты и сообщил организаторам олимпиады. Некоторые участники выбрали время начала после 18:00. Тогда на написание олимпиады у них меньше двух часов, т.к. олимпиада закончится в 20:00. В момент окончания олимпиады для данного участника через два часа участник уже не может отправлять задачу на проверку. Организаторов олимпиады интересует, какое максимальное количество участников будет писать олимпиаду одновременно.
Ввод
4
08
00
16
15
09
00
15
20

Вывод

2
Формат ввода

В первой строке записано натуральное число N — количество участников олимпиады
(1 ≤ N ≤ 105).

В каждой из следующих 2N строк последовательно записаны натуральные числа — часы h и минуты m времени старта очередного участника, дополненные при необходимости ведущими нулями до двух цифр (8 ≤ h ≤ 19, 0 ≤ m ≤ 59): во второй и третьей строках h1 и m1 — время старта 1-го участника; в четвертой и пятой строках h2 и m2 — время старта 2-го участника и т.д. (смотрите Пример).