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

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

1. Сгруппируем занятые места по номерам рядов и отсортируем номера мест внутри каждого ряда.

2. Рассмотрим две соседние в отсортированном списке занятые места x и y. Между ними могут находиться две соседние свободные позиции, ограниченные занятыми местами слева и справа, если y−x≥3.
y−x≥3

3. Наименьшая подходящая пара между такими занятыми местами начинается с места x+1, а заканчивается местом x+2.
(x+1, x+2)

4. Для каждого ряда запоминаем минимальное найденное начало пары. Затем выбираем ряд с максимальным номером; если в нём несколько пар, оставляем минимальный номер места.