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

Экзамен прошлых летid 865492 балла

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

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

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

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

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

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

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

50 12

50 15

60 157

60 160

60 22

60 25

Выходные данные: 60 23.

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