АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1179. Заявки на презентации

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Имеется N заявок на проведение презентаций в конференц-зале. Для каждой заявки задано время начала и окончания презентации. Требуется удовлетворить как можно большее число заявок. Считается, что две заявки не кофликтуют, если время начала одной из них строго больше времени окончания другой.

Исходные данные

В первой строке входного файла записано целое число N - количество заявок (1<=N<=100)

В каждой из следующих N строк записана очередная заявка в формате hh:mm - hh:mm (00<=hh<=23, 00<=hh<=59, время окончания заявки всегда >= времени её начала).

Результат

Выведите одно целое число m - максимальное число заявок, которое удалось удовлетворить.

Пример

Исходные данныеРезультат
3
10:30 - 11:50
09:00 - 10:40
11:00 - 13:00
2

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Алгоритмы и структуры данных / Перебор, динамика, жадные алгоритмы /
294. Драконы 1179. 295. Зоопарк 1184. Игра с фишками. 1493. Как получить единицу
 
время генерации 0.125 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.