Задание 26
(В. Лашин) Очень педантичный человек решил составить расписание на ближайшие несколько лет.
Он записывает в календарь свои планы, указывая дату(номер дня, отсчитываемый с дня составления расписания), и важность дела(важно оно или нет).
На данный момент он понял, что забыл добавить в расписание отпуск — период, в который у него не запланировано никаких дел.
Отпуском считается непрерывная последовательность дней, в которые у человека нет ни одного плана, причём до и после отпуска обязательно существуют планы.
(В. Лашин) Очень педантичный человек решил составить расписание на ближайшие несколько лет.
Он записывает в календарь свои планы, указывая дату(номер дня, отсчитываемый с дня составления расписания), и важность дела(важно оно или нет).
На данный момент он понял, что забыл добавить в расписание отпуск — период, в который у него не запланировано никаких дел.
Отпуском считается непрерывная последовательность дней, в которые у человека нет ни одного плана, причём до и после отпуска обязательно существуют планы.
Ваша задача состоит в том, чтобы определить максимальное количество дней в отпуске, если расписание останется без изменений.
Также нужно определить, какое макисмальное количество дней в отпуске может получиться, если он сможет перенести один неважный план на другой день.
Входные данные
Первая строка входного файла содержит одно натуральное число: N (1 < N < 10000) - количество планов на ближайшие несколько лет.
Каждая из следующих N строк содержит два натуральных числа: номер дня(натуральное число от 1 до 3000) и является ли день важным(ставится 1 если является важным, в ином случае 0).
Выходные данные
В ответе укажите два искомых числа: Первое число - максимальное количество дней в отпуске, в которые может отдохнуть человек не перенося планы.
Второе число - сколько максимум дней в отпуске он сможет отдохнуть, если перенесёт один неважный план.
