Задача к ЕГЭ по информатике на тему «Поиск мест на поле (билеты, саженцы, матрицы)» №2

Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть три соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию.

Входные данные.
В первой строке входного файла 26.txt находится одно число: N — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).
В ответе запишите два целых числа без пробела: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.
Пример входного файла:
6
50 11
50 15
60 156
60 160
60 21
60 25
Для данного примера ответом будет являться пара чисел 60 и 22.

Решение (Excel/LibreOffice)

Откроем текстовый документ. Запомним первое число и удалим его. Скопируем все числа в Excel или LibreOffice. Теперь воспользуемся настраиваемой сортировкой и отсортируем файл следующим образом: Столбец А (по убыванию) и столбец В (по возрастанию). В ячейку $C1$ запишем 0, а в ячейку $C2$ запишем формулу:

=ЕСЛИ(И(A1=A2;B1+4=B2);1;0)

Сочетанием клавиш $CTRL + F$ откроем меню поиска и в столбце С найдём первую 1. Как видим, между местами 75 и 79 ряда 25081 есть три места. По условию, в ответ нужно указать минимальное место из трёх свободных. Ответ: 2508176

Решение (Python)

f = open(’26__1jdz6.txt’)
n = int(f.readline())

a = [] # список координат занятых мест
for i in range(n):
    x, y = [int(_) for _ in f.readline().split()] # считывание текущей строки
    a.append([x, y])
a.sort()

ans = [0, 0]

for i in range(n-1): # проход по всем координатам занятых мест
    # если ряд двух рядом стоящих в списке мест совпадает и при этом между ними есть 3 свободных мест
    if a[i][0] == a[i + 1][0] and a[i][1]+4 == a[i+1][1]:
        row = a[i][0] # вычисляем ряд
        place = a[i][1] + 1 # вычисляем минимальное свободное место
        if row > ans[0]:
            ans[0] = row
            ans[1] = place

print(*ans)

Ответ: 2508176