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