Мероприятия в конференц-зале
Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает со временем начала другого, то провести можно оба. Определите максимальное количество мероприятий, которые можно провести в конференц-зале, и самый длинный перерыв между двумя последними мероприятиями.
В первой строке входного файла находится натуральное число $N$ ($N \le 1000$) — количество заявок на проведение мероприятий. Следующие $N$ строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное и не превосходит 1440.
В ответе запишите два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями в минутах. Для выполнения задания используйте данные из прилагаемого файла.
Условие как в банке ФИПИ — открыть и сверить
| ||||||
| | ||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
В каком порядке следует рассматривать заявки, чтобы получить максимальное число непересекающихся мероприятий?
2Наводящая — какие числа считатьуровень 2 из 3
Отсортируйте мероприятия по времени окончания и жадно выбирайте первое мероприятие, начало которого не раньше окончания последнего выбранного.
3Прямая — фактически решениеуровень 3 из 3
После нахождения всех вариантов с максимальным количеством мероприятий сравните перерывы между временем окончания предпоследнего и временем начала последнего мероприятия.