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

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

Открываем программу Excel и загружаем в неё наш файл. Выделяем оба столбца - А и В, переходим в раздел "Данные"и выбираем функцию "Удалить дубликаты". Теперь сортируем данные столбца А и В по возрастанию.

В ячейку помещаем число 1, в ячейку вписываем формулу: ЕСЛИИ. Накладываем фильтр на столбец С и выбираем самое большое значение - 10. Это и будет являться максимальной длиной цепочки. Так как для значения 10 у нас нашлась одна строка, то она и будет искомой.

Решение (Python)

f = open(’267__1vi96.txt’)
n = int(f.readline())

maxim = 0
row = 0
max_row = 0 # максимальный ряд в файле
max_seat = 0 # максимальное место в ряду в файле
for i in range(n):
    x, y = [int(s) for s in f.readline().split()] # считывание текущей строки
    max_row = max(max_row,x) # вычисляем максимальный ряд
    max_seat = max(max_seat,y) # вычисляем максимальное место
f.close()
f = open(’267__1vi96.txt’)
n = int(f.readline())

a = [[0 for i in range(max_seat+1)] for j in range(max_row+1)] # матрица свободных и занятых мест

for i in range(n):
    x, y = [int(s) for s in f.readline().split()] # считывание текущей строки
    a[x][y] = 1 # отмечаем, что данный пиксель занят
for i in range(max_row):
    counter = 0 # счетчик подряд идущих занятых пикселей
    for j in range(max_seat):
        if a[i][j] == 1:
            counter += 1
        else:
            counter = 0
        if counter > maxim: # если счётчик больше максимума
            maxim = counter # перезаписываем максимум
            row = i # записываем ряд
print(row,maxim)