26. Алгоритмы обработки данных Вариант Иглин-2

(В. Лашин) Очень педантичный человек решил составить расписание на ближайшие несколько лет.

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

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

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

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

Также нужно определить, какое макисмальное количество дней в отпуске может получиться, если он сможет перенести один неважный план на другой день.

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

Первая строка входного файла содержит одно натуральное число: N (1 < N < 10000) - количество планов на ближайшие несколько лет.

Каждая из следующих N строк содержит два натуральных числа: номер дня(натуральное число от 1 до 3000) и является ли день важным(ставится 1 если является важным, в ином случае 0).

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

В ответе укажите два искомых числа: Первое число - максимальное количество дней в отпуске, в которые может отдохнуть человек не перенося планы.

Второе число - сколько максимум дней в отпуске он сможет отдохнуть, если перенесёт один неважный план.

Скачать ods-файл
Без имени 1 — LibreOffice Calc
A1

Импорт текста

Импорт
Параметры разделителя
Другие параметры
Поля