26.05 Поиск мест на поле (билеты, саженцы, матрицы)

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

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

Сочетанием клавиш откроем меню поиска и в столбце С найдём первую 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)