HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Vo-Olymp > problem:


1. Museum Night

Vo-Olymp

Start: Apr.13.2024 at 07:35:00 PM
Finish: Apr.13.2024 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Museum Night
• 2. Weighting Agent
• 3. Haircut

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

У Вовочки масса двоек по Петербурговедению, чтобы их компенсировать, надо получить как можно больше пятёрок. А тут – Ночь музеев, масса мероприятий, за участие в каждом МарьИванна ставит 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