Олимпиадный тренинг

Задача . 40150


Задача

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

Входные данныех
В первой строке входного файла  находится натуральное число N – количество посетителей (1 ≤ N ≤ 106). В каждой из последующих N строк записаны через пробел в возрастающем порядке по два целых неотрицательных числа t – время, в которое посетитель зашел в отделение и время, когда он вышел (0 ≤ t ≤ 86399).  Считается, что до начала суток и после их окончания в помещении посетителей не было. Все, кто зашел в отделение, успел выйти до закрытия.

Выходные данные
Сначала количество временных промежутков, в течении которых не было ни одного посетителя, затем их суммарная продолжительность.

Скачать файл

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя