17.01 Обработка пар элементов последовательности

Решение программой

Напишем программу, которая будет проверять все пары подряд идущих элементов последовательности. Для каждой пары сначала проверяем, что сумма элементов больше максимального числа в файле, которое делится на 63. Для этого сначала находим максимальное число, кратное 63.

Затем для каждого из двух чисел пары переводим его в семеричную систему счисления. Если у хотя бы одного из чисел в семеричной записи есть последовательность цифр "55 то пара подходит.

Если обе проверки пройдены, увеличиваем счётчик подходящих пар и сохраняем минимальную сумму модулей элементов таких пар. В конце выводим количество таких пар и минимальную сумму.

# функция для перевода числа в семеричную систему счисления
def sem(x):
    t = x
    s = ’’
    while t > 0:
        s = str(t % 7) + s
        t = t // 7
    return s

# открываем файл и считываем числа
f = open("17.txt")
a = [int(s) for s in f.readlines()]

# находим максимальное число, кратное 63
maxim63 = max(x for x in a if x % 63 == 0)

n = len(a)
counter = 0
minim = 10**18  # большое число для инициализации минимальной суммы

# перебираем все пары подряд идущих элементов
for i in range(n - 1):
    x, y = a[i], a[i + 1]

    # проверяем, что сумма пары больше максимального числа, кратного 63
    if x + y > maxim63:
        # проверяем, содержится ли ’55’ в семеричной записи хотя бы одного элемента
        if (’55’ in sem(x)) or (’55’ in sem(y)):
            counter += 1
            minim = min(minim, abs(x) + abs(y))

# выводим количество подходящих пар и минимальную сумму модулей элементов
print(counter, minim)