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

4382826 номерНе выполнено
Обработка последовательностейСортировка

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

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

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

12
1