В олимпиаде по информатике хотят принять участие 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-го участника и т.д. (смотрите Пример).

185

497

Посмотреть ответы 1

Ответы на вопрос:

kViktoria2077

Информатика

4,8(14 оценок)

Это свойство подразумевает, что каждый шаг (и алгоритм в целом) после своего завершения даёт среду, в которой все имеющиеся объекты однозначно определены. если это по каким - либо причинам невозможно, то алгоритм должен сообщать, что решение не существует.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.