Задания на обработку данных с помощью сортировки
В лесничестве саженцы сосны высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами. Растения в каждом ряду пронумерованы натуральными числами, начиная с единицы.
По данным аэрофотосъёмки известно, в каких рядах и на каких местах растения не прижились. Найдите ряд с наибольшим номером, в котором есть максимальное количество идущих подряд свободных мест для посадки новых растений, так, чтобы слева и справа от них в этом же ряду места были заняты. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два числа: максимальный номер ряда и максимальное количество подряд идущих свободных мест для посадки сосен.
Входные данные
В первой строке входного файла находится число - количество прижившихся саженцев сосны (натуральное число, не превышающее 20000). Каждая из следующих строк содержит два натуральных числа, не превышающих 100000: номер ряда и номер места в этом ряду, на котором растёт деревце.
Выходные данные
Два целых неотрицательных числа: номер ряда и максимальное количество свободных мест для посадки новых растений.
Типовой пример организации входных данных
7
40 3
40 7
60 33
50 125
50 129
50 68
50 72
Ответ для текущего примера: 50 52.
Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/3586_26.txt