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

Решение 1 (Excel/LibreOffice)
Откроем текстовый документ. Запомним первое число и удалим его. Скопируем все числа в Excel или LibreOffice. В разделе Главная Сортировка и фильтр Настраиваемая сортировка делаем сортировку столбцов:

В ячейке записываем формулу:

В ячейке записываем формулу:

В ячейке записываем формулу:

В ячейке записываем формулу:

В ячейке записываем формулу:

и растягиваем её на диапазон . Наводим курсор на столбец , нажимаем на Главная Сортировка и фильтр Фильтр. Сортируем столбец по критерию "НАШЁЛ". Видим, что наименьший номер ряда — , а наибольшее место — .

Решение 2 (Python)

f = open(’Задание_26__mixo__t7qt.txt’)
n = int(f.readline())
max_row = 0 # максимальный ряд в файле
max_seat = 0 # максимальное место в ряду в файле
for i in range(n):
    x, y = map(int, f.readline().split()) # считываем текущую строку
    max_row = max(max_row, x)
    max_seat = max(max_seat, y)
a = [] # матрица занятых и пустых мест
for i in range(max_row+1): # проход до значения максимального ряда в файле
    a.append([0]*(max_seat+1)) # добавление мест
f.close()
f = open(’Задание_26__mixo__t7qt.txt’)
n = int(f.readline())
for i in range(n):
    x, y = map(int, f.readline().split())
    a[x][y] = 1 # отмечаем, что место - занято
maxim = 0
for i in range(max_row+1): # проход по рядам
    for j in reversed(range(max_seat)): # проход по местам ряда
        if a[i][j] == 1 and a[i][j-5] == 1:
            maxim = j - 1
            break
    if maxim != 0:
        print(i, maxim)
        break