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

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

Напишем программу, которая перебирает все пары подряд идущих чисел из файла. Сначала найдём наименьшее число в файле, которое делится на 11.

Далее для каждой пары проверяем два условия. Первое: оба числа должны быть больше найденного минимального числа, кратного 11. Второе: хотя бы у одного из чисел в паре должна содержаться последовательность цифр "12"или "21"рядом. Для проверки этого условия реализована функция, которая преобразует число в строку и ищет подстроки "12"или "21".

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

# функция для проверки, содержит ли число рядом стоящие цифры ’12’ или ’21’
def cont12(n):
    s = str(n)
    return ’12’ in s or ’21’ in s

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

# ищем минимальное число, кратное 11
minim11 = 10**18
for i in range(n):
    if a[i] % 11 == 0:
        minim11 = min(minim11, a[i])

count = 0
maxim = -10**18  # инициализируем очень маленьким числом для максимума

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

    # проверяем, что оба числа больше минимального числа, кратного 11
    if x > minim11 and y > minim11:
        # проверяем, содержит ли хотя бы одно из чисел ’12’ или ’21’
        if cont12(x) or cont12(y):
            count += 1
            maxim = max(maxim, x * y)

# выводим количество таких пар и максимальное произведение
print(count, maxim)