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

Частная клиника работает круглосуточно, в режиме 24/7. В течение суток в клинике проводятся медицинские приёмы, каждый из которых характеризуется временем начала и окончания (в миллисекундах, прошедших с начала суток). Считается, что в миллисекунды начала и конца приема он ещё идет. Необходимо проанализировать загруженность врачей за сутки и определить периоды простоя, то есть такие отрезки времени, когда ни один приём не проходил.

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

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

В первой строке входного файла находится натуральное число $N$ ($N < 100 000$) - количество приемов, проведенных за сутки. Следующие $N$ строк содержат пары чисел, обозначающих соответственно время начала и время конца приёма (все числа натуральные, меньшие 86400000).

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

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

6

10 50

100 150

110 155

120 160

130 170

151 170

При таких исходных данных и длительности работы клиники в 200 мс было три периода простоя: в отрезки времени с 0 по 9 мс, с 51 по 99 мс и с 171 по 199 мс . Их суммарная длительность равна (10 - 0) + (100 - 51) + (200 - 171) = 88. Ответ для примера: 3 88.

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

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