Входной файл содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите максимальное количество мероприятий, которое можно провести в конференц-⁠зале и самое позднее время окончания последнего мероприятия. Задание 26 Входные данные. В первой строке входного файла находится натуральное число N (N N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное — количество мероприятий, которое можно провести в конференц-зале и самое позднее время окончания последнего мероприятия (в минутах от начала суток). Типовой пример организации данных во входном файле: 5 10 150 100 110 131 170 131 180 120 130 При таких исходных данных можно провести максимум три мероприятия, например, по заявкам 2, 3 и 5. Конференц-⁠зал освободится самое позднее на 180-⁠й минуте, если состоятся мероприятия по заявкам 2, 4, 5. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. Ответ:

Средний уровеньКраткий ответ

Входной файл содержит сведения о заявках на проведение занятий в конференц-⁠зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите максимальное количество мероприятий, которое можно провести в конференц-⁠зале и самое позднее время окончания последнего мероприятия. Задание 26 Входные данные. В первой строке входного файла находится натуральное число N (N N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное  — количество мероприятий, которое можно провести в конференц-зале и самое позднее время окончания последнего мероприятия (в минутах от начала суток). Типовой пример организации данных во входном файле: 5 10 150 100 110 131 170 131 180 120 130 При таких исходных данных можно провести максимум три мероприятия, например, по заявкам 2, 3 и 5. Конференц-⁠зал освободится самое позднее на 180-⁠й минуте, если состоятся мероприятия по заявкам 2, 4, 5. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов. Ответ:

Похожие задания