ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Вовочкина олимпиада > задача:


1. Ночь музеев

Вовочкина олимпиада

Старт: 13.апр.2024 в 19:35:00
Финиш: 13.апр.2024 в 21:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Ночь музеев
• 2. Утяжелитель
• 3. Стрижка

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

У Вовочки масса двоек по Петербурговедению, чтобы их компенсировать, надо получить как можно больше пятёрок. А тут – Ночь музеев, масса мероприятий, за участие в каждом МарьИванна ставит 5. Уйти с мероприятия раньше, чем оно закончится, нельзя. Ночь музеев длится с 18.00 субботы до 6.00 воскресенья. Время перемещения между объектами считаем равным 10 минутам.

Известно общее количество мероприятий N  100  и моменты начала и окончания каждого в часах и минутах: BHi, BMi, EHi, EMi, I = 1..N. Требуется найти P – максимальное количество пятёрок, которые Вовочка сможет получить за эту ночь.

Ввод: в первой строке натуральное число N, далее – N строк, в каждой 4 числа, разделённые пробелами – BH, BM, EH, EM для каждого мероприятия (корректность данных гарантируется)

Вывод: единственное число – значение P.

Пример:

Ввод

Вывод

3      

18 00 05 00

19 00 23 30

23 45 03 30

2

 

Для отправки решений необходимо выполнить вход.

www.contester.ru