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