К содержимому
← Задачи

26_0025

лёгкий
интервалы · подряд-номера
источникДосрочная волна 04.04.22
2021-2022
Перейти к ответу

В лесополосе осуществляется посадка деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии.

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

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

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

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

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

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

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

7
40 30
40 34
50 125
50 129
50 64
50 68
50 70

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

50 65

Файлы к заданию:

ИНСТРУМЕНТЫ
12