Задания на обработку данных с помощью сортировки
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию.
В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.
Входные данные
В первой строке входного файла находится число – количество занятых мест (натуральное число, не превышающее 10000). Каждая из следующих строк содержит два натуральных числа, не превышающих 100000: номер ряда и номер занятого места.
Выходные данные
Два целых неотрицательных числа: максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер подходящего свободного места.
Пример входного файла:
7
40 3
40 6
60 33
50 125
50 128
50 64
50 67
Условию задачи удовлетворяют три пары чисел: 40 и 4, 50 и 126, 50 и 65. Ответ для приведённого примера: 50 65.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Файл к заданию: https://drive.google.com/file/d/1gOVmasvDRLD56YUiZm8D89oaaNi8c9KZ/view?usp=drive_link