Іздеу пары свободных мест
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, такие что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.
В первой строке входного файла находится число N — количество занятых мест, не превышающее 10 000. Каждая из следующих N строк содержит два натуральных числа: номер ряда и номер занятого места. Номера ряда и места не превышают 100 000.
В выходном файле должны быть записаны два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.
Условие как в банке ФИПИ — открыть и сверить
| ||||||||
| | ||||||||
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Как по номерам занятых мест в одном ряду обнаружить две соседние свободные позиции, ограниченные занятыми местами?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
После сортировки занятых мест в ряду ищите соседние занятые места с разностью 3: если заняты места $x$ и $x+3$, то места $x+1$ и $x+2$ образуют подходящую пару.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Для каждой найденной пары сохраните номер ряда и $x+1$. Выберите максимальный номер ряда, а среди пар в этом ряду — минимальное значение $x+1$.