Іздеу пары свободных мест
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.
Входные данные
В первой строке входного файла находится число $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), поэтому ответ: 50 65.
Условие как в банке ФИПИ — открыть и сверить
| ||||||||
| | ||||||||
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Как по двум занятым местам определить, что между ними находятся ровно два свободных соседних места?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Для занятых мест с номерами $x$ и $x+3$ подходящая пара свободных мест начинается с $x+1$. Сгруппируйте места по рядам и проверьте наличие обеих границ пары.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Для каждого ряда переберите занятые места $x$ и проверяйте условия $x\notin?$. Удобнее проверять шаблон: места $x$ и $x+3$ заняты, а места $x+1$ и $x+2$ свободны. Среди подходящих рядов выберите максимальный номер, а в нём — минимальное начало пары.