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

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

Откроем файл в электронной таблице, удалим первую строчку и отсортируем с помощью настраиваемой сортировки следующим образом: Столбец А по убыванию и столбец B по убыванию. В ячейку С1 запишем 0, а в ячейку С2 запишем следующую формулу:

Сочетанием клавиш Ctrl+F откроем меню поиска и в столбце С найдем первую единицу. Как видно, между местами 225 и 228 ряда 20164 есть два свободных места. В ответ нужно указать максимальное место этой пары. Ответ: 20164 227

Решение (Python)

f = open(’D:/9.txt’)
n = int(f.readline())

a = []
for i in range(n):
    a.append(list(map(int, f.readline().split())))
a = sorted(a)

mr = 0 # Наибольшее значение ряда
mm = 0 # Наибольшее значение места
for i in range(n-1):
    # Во втором выражении разность должна быть равна 3,
    # чтобы понять, что между двумя местами есть два свободных места
    if a[i][0] == a[i+1][0] and abs(a[i][1] - a[i+1][1]) == 3:
        mr = a[i][0]
        # Номер второго занятого места минус 1
        # это наибольший номер свободного места из пары
        # (т.е. находящийся левее от второго занятого места из пары)
        mm = a[i+1][1]-1
print(mr, mm)