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

В лесополосе осуществляется посадка деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии. Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Необходимо определить ряд с максимальным номером, в котором есть подряд ровно 11 не прижившихся саженцев, при условии, что справа и слева от них саженцы прижились. В ответе запишите сначала наибольший номер ряда, затем наименьший номер из найденных не прижившихся мест.

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

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

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

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

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

7

40 30

40 34

50 125

50 129

50 64

50 68

50 70

Ответ для примера (при поиске 3 подряд идущих не прижившихся саженцах): 50 65.

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