Прием у директора
Секретарь общеобразовательного учреждения Марта Георгиевна ежедневно начинала свой рабочий день с претензий к директору:
- Вот Вы, Иван Иванович, заместителю по учебной части программу для составления расписания уже приобрели. А что мне делать? Ведь мне нужно согласно Ваших требований составить график приема посетителей, а программу для планирования работы администрации Вы мне не приобрели...
Попробуйте помочь секретарю в ее роботе. Для этого вам нужно организовать прием посетителей на основании пожеланий, сделанных ими в соответствующей книге у секретаря.
Прием двух посетителей одновременно запрещен. В момент завершения приема одного посетителя может начаться прием другого - они встретились в дверях кабинета.
Технические условия
Входные данные
В первой строке число N - количество посетителей, записавшихся на прием. В последующих N строках по два числа T1i - время начала встречи с директором и через пробел T2i - время ее завершения в формате hh:mm.
N ≤ 1000, время задано в течении одних суток, все T2i ≥ T1i.
Выходные данные
Максимальное количество посетителей, которое сможет принять директор учреждения на протяжении рабочего дня.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 7.14286
Сложность: 20% 182/227
Классификация: Жадный алгоритм
Пример
Пример входных данных4 09:10 13:05 14:25 14:30 14:20 15:15 15:00 17:00 |
Пример выходных данных3 |
| ← Конфеты | Список задач | Новое блюдо Анфисе - 2 → |