ЕГЭ 26 26. Алгоритмы обработки данных Вариант 2027-сентябрь-2

Официальные

Авторские

Петя участвует в расширенной версии игры «Морской бой».

В данной версии игры в отличие от классической допускается увеличение количества и длины кораблей, а игровое поле может быть прямоугольным, размером M×K. Нумерация горизонтальных рядов поля идёт сверху вниз с 1, а вертикальных — слева направо также с 1.

Некоторые клетки поля уже заняты кораблями.

Пете необходимо разместить 1-палубный корабль на свободной клетке так, чтобы до ближайшего по направлению вверх препятствия (корабля или края поля) было как можно больше свободных клеток.

Допускается ставить корабли вплотную друг к другу.

Если подходящих горизонтальных рядов несколько — укажите ряд с наименьшим номером.

Если в этом ряду подходящих мест несколько — выберите место с наименьшим номером вертикального ряда.

В ответе запишите два целых числа через пробел: номер горизонтального ряда и номер вертикального ряда.

Гарантируется, что хотя бы одно подходящее место есть.

Входные данные

В первой строке входного файла записаны три натуральных числа: N — количество уже занятых клеток, M — число горизонтальных рядов поля и K — число вертикальных рядов поля.

Каждая из следующих N строк содержит два натуральных числа — координаты занятой клетки: номер горизонтального ряда и номер вертикального ряда.

Типовой пример организации данных во входном файле

7 6 6

2 1

2 4

4 2

5 3

6 1

4 5

5 6

При таких исходных данных ответом является пара чисел 4 и 3.

Типовой пример имеет иллюстративный характер.