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

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

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

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

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

Запишите в ответе два числа: суммарное время (в минутах), в течение которого показывался хотя бы один фильм и максимальную длину непрерывного отрезка времени (в минутах), в течение которого показывался хотя бы один фильм.

Типовой пример организации данных во входном файле

4

100 200

200 250

400 500

420 480

При таких исходных данных хотя бы один фильм показывался в промежутки времени [100; 250) и [400; 500). Суммарное время равно $(250-100) + (500-400) = 250$. Максимальный непрерывный отрезок времени, в течение которого показывался хотя бы один фильм равен $250-100 = 150$.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

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