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