Решение: Мероприятия в конференц-зале
Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает со временем начала другого, то провести можно оба. Определите максимальное количество мероприятий, которые можно провести в конференц-зале, и самый длинный перерыв между двумя последними мероприятиями.
В первой строке входного файла находится натуральное число $N$ ($N \le 1000$) — количество заявок на проведение мероприятий. Следующие $N$ строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное и не превосходит 1440.
В ответе запишите два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями в минутах. Для выполнения задания используйте данные из прилагаемого файла.
Решение по шагам
4 шагаСчитать из файла все пары времени начала и окончания мероприятий.
Отсортировать заявки по времени окончания, а при необходимости при равенстве окончаний — по времени начала.
Последовательно выбирать мероприятие, если его время начала не меньше времени окончания последнего выбранного мероприятия. Это обеспечивает максимальное количество мероприятий.
Для набора расписаний с максимальным количеством мероприятий определить максимальное значение разности между началом последнего и окончанием предпоследнего мероприятия.
Числовой ответ определяется по данным прилагаемого файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Считать мероприятия пересекающимися при совпадении времени окончания одного и начала другого.
Сортировать заявки по времени начала вместо времени окончания.
Искать самый длинный перерыв среди всех пар мероприятий, не учитывая условие максимального количества мероприятий.
Выводить только одно число вместо двух.