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

Е. Джобсid 864072 балла

Задания на обработку данных с помощью сортировки

Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. 5 коллег решили пойти на концерт и сесть одной группой на 5 подряд идущих мест в ряду. Администратор распределяет билеты так, чтобы хотя бы одно соседнее место рядом с группой было занято. При этом правее группы должно быть хотя бы одно уже распределенное место (место с бóльшим номером, не обязательно соседнее с группой).

Найдите ряд с наибольшим номером, в котором можно разместить группу из 5 коллег. Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию.

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

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

В первой строке входного файла находится одно число: NN – количество занятых мест (натуральное число, не превышающее 10000). В следующих NN строках находятся пары натуральных чисел: ряд и место уже распределенного билета (числа не превышают 100000).

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

Два целых неотрицательных числа: Максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.

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