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

Разделы > Неотсортированные > задача:


Ночь музеев

Задачи раздела

• Новогодний бал
• Новогодний салат второкурсников
• Новогодний салат первокурсников
• Номера для астероидов
• Номера со скидкой
• Номерки к врачам - 1
• Номерки к врачам - 2
• Носки
• Ночь музеев
• Ночь у телевизора
• Нумерология
• Обрамлённое слово
• Объявление на дубе
• Одного ли цвета?
• Октябрьская революция в ноябре
• Оливье
• Онуфрий, фортуна и тест

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

Если у вас есть предложения или пожелания по работе 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