Решение: Свободные соседние места
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, такие что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.
В первой строке входного файла находится число 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.
Решение по шагам
4 шагаДва соседних свободных места, ограниченных занятыми местами слева и справа, имеют вид $x+1$ и $x+2$, если заняты места $x$ и $x+3$.
$$x \text{ занят},\quad x+3 \text{ занят}$$В ряду 40 заняты места 3 и 6, поэтому подходящая пара начинается с места 4.
В ряду 50 заняты места 64 и 67, а также 125 и 128. Подходящие пары начинаются соответственно с мест 65 и 126.
Наибольший номер подходящего ряда равен 50. Наименьшее место среди подходящих пар в этом ряду равно 65.
$$(50, 65)$$Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Выбирают ряд 40, не учитывая требование о наибольшем номере ряда.
Записывают второе место пары вместо наименьшего номера места.
Путают расстояние между занятыми местами: оно должно быть равно 3.