Задача 3 из 21

Тринадцать свободных мест

Время 2 с · память 256 МБ

В лесничестве саженцы сосны высадили параллельными рядами. Ряды пронумерованы идущими подряд натуральными числами, места в каждом ряду — натуральными числами начиная с единицы. Известно, на каких местах саженцы прижились; все остальные места свободны.

Определите ряд с наибольшим номером, в котором есть ровно 13 идущих подряд свободных мест, а непосредственно слева и справа от них растут сосны. Если в этом ряду таких групп мест несколько, выберите группу с наименьшим номером первого места.

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

В первой строке находится число NN — количество прижившихся саженцев (N≤20 000N \le 20\,000). В каждой из следующих NN строк записаны номер ряда и номер места, на котором растёт сосна, — натуральные числа, не превышающие 100 000100\,000.

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

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

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

Примеры

Ввод 1
7
40 3
40 17
60 33
50 125
50 139
50 68
50 82
Вывод 1
50 69
Ввод 2
6
9 1
9 15
9 30
9 44
10 1
10 14
Вывод 2
9 2

Примечание

В первом примере в ряду 50 подходят промежутки с местами от 69 до 81 и от 126 до 138. Выбирается первый. В ряду 60 подходящего промежутка нет. Во втором примере в ряду 10 свободны только 12 мест между деревьями; выбирается ряд 9 и начало 2.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче