Соседние свободные места
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, такие что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.
В первой строке входного файла находится число $N$ — количество занятых мест, натуральное число, не превышающее $10\,000$. Каждая из следующих $N$ строк содержит два натуральных числа, не превышающих $100\,000$: номер ряда и номер занятого места.
Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.
Условие как в банке ФИПИ — открыть и сверить
| ||||||||
| | ||||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Для каждого ряда рассмотрите занятые места в порядке возрастания номеров. Какие два занятых места могут ограничивать пару свободных мест?
2Наводящая — какие числа считатьуровень 2 из 3
Если заняты места с номерами $a$ и $b$, то между ними находятся две соседние свободные позиции, когда $b-a=3$; искомая пара начинается с места $a+1$.
3Прямая — фактически решениеуровень 3 из 3
Сгруппируйте данные по рядам, отсортируйте номера мест, найдите все пары соседних занятых мест с разностью $3$, затем выберите максимальный номер ряда и минимальное начало пары в нём.