Задание 26 ЕГЭ, информатика: Обработка целочисленной информации
Входной файл содержит сведения о заявках на проведение занятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба. Определите какое максимальное количество мероприятий можно провести в конференц-зале и каков при этом максимальный перерыв между двумя последними мероприятиями.
Входные данные.
В первой строке входного файла находится натуральное число N (N ≤ 1000) — количество заявок на проведение мероприятий.
Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное,
Запишите в ответе два числа: максимальное — количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).
Ответ:
Похожие задачи
- № 59704Входной файл содержит сведения о заявках на проведение занятий в конференц-зале. В каждой заявке указаны время начала и
- № 61372Входной файл содержит заявки на проведение мероприятий в конференц-зале в течение одного дня. В каждой заявке указано в
- № 59776Входной файл содержит информацию о плане проведения собраний в конференц-зале. Для каждого собрания известно время пров
- № 92203Входной файл содержит информацию о заявках граждан, обращающихся во многофункциональный центр (МФЦ) в течение календарны
- № 78082Система наблюдения ежеминутно фиксирует вход и выход сотрудников из офиса (в минутах, прошедших от начала суток). Считае
- № 57433Входной файл содержит заявки пассажиров, желающих сдать свой багаж в камеру хранения.Задание 26В заявке указаны время сд