Поиск пары свободных мест
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.
В первой строке входного файла находится число N — количество занятых мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер занятого места.
Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.
Пример входного файла:
7
40 3
40 6
60 33
50 125
50 128
50 64
50 67
Условию задачи удовлетворяют три пары чисел: 40 и 4, 50 и 126, 50 и 65.
Напишите программу, которая обрабатывает данные из входного файла и выводит номер выбранного ряда и наименьший номер места в подходящей паре.
Условие как в банке ФИПИ — открыть и сверить
| ||||||||
| | ||||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Как представить занятые места, сгруппировав их по номерам рядов?
2Наводящая — какие числа считатьуровень 2 из 3
После сортировки занятых мест в одном ряду ищите две занятые позиции с разностью 3. Тогда два места между ними свободны и образуют подходящую пару.
3Прямая — фактически решениеуровень 3 из 3
Для каждой пары соседних занятых мест $a$ и $b$, где $b-a=3$, кандидат имеет вид $(a+1, a+2)$. Выберите максимальный номер ряда, а в нём — минимальное значение $a+1$.