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

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

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

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

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