Задание 26 ЕГЭ по информатике

Входной файл содержит заявки на проведение мероприятий в конференц-зале в течение одного дня. В каждой заявке указано время начала и время окончания мероприятия в минутах от начала суток. Если время проведения двух или более мероприятий пересекается, то провести можно не более одного из них. Между окончанием одного мероприятия и началом следующего необходим перерыв не менее 20 минут.

Определите, какое максимальное количество мероприятий можно провести в конференц-зале в этот день и каким при этом может быть максимально возможный перерыв между двумя последними мероприятиями.

Входные данные

Первая строка входного файла содержит целое число $N$ ($N ≤ 1000$) – общее количество заявок. Каждая из следующих $N$ строк описывает одну заявку и содержит 2 целых числа, обозначающих время начала и время окончания мероприятия в минутах с начала суток. Все числа не превосходят 1440, второе число в каждой строке больше первого.

В ответе запишите два целых числа: сначала максимальное количество мероприятий, которые можно провести в этот день, затем – максимально возможный при таком количестве мероприятий перерыв между двумя последними мероприятиями.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/13087_26.txt