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

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

Напишем программу, которая перебирает все пары из двух подряд идущих элементов последовательности. Для каждой пары проверяем два условия: остаток от деления разности элементов на 2 должен быть равен 0 (то есть разность чётная), а также хотя бы один из элементов пары должен делиться на 13 без остатка. Чтобы проверить первое условие, берём остаток от деления разности пары на 2 и сравниваем с 0. Для второго условия проверяем остаток от деления каждого элемента на 13 и смотрим, что хотя бы у одного из них он равен 0. Если пара удовлетворяет обоим условиям, увеличиваем счётчик подходящих пар и обновляем минимальное произведение элементов среди таких пар. После обработки всех пар выводим общее количество и минимальное произведение.

# Открываем файл и считываем последовательность чисел в список
file = open("17.txt")
arr = [int(_) for _ in file]

counter = 0  # счётчик подходящих пар
min_prod = 10 ** 10  # инициализация минимального произведения очень большим числом

# Проходим по всем парам из двух подряд идущих элементов
for i in range(len(arr) - 1):
    # Проверяем, что остаток от деления разности элементов на 2 равен 0 (разность чётная)
    if (arr[i] - arr[i + 1]) % 2 == 0:
        # Проверяем, что хотя бы один элемент делится на 13 без остатка
        if arr[i] % 13 == 0 or arr[i + 1] % 13 == 0:
            counter += 1
            # Обновляем минимальное произведение среди подходящих пар
            min_prod = min(min_prod, arr[i] * arr[i + 1])

# Выводим количество подходящих пар и минимальное произведение
print(counter, min_prod)