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

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

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

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

# Находим минимальный элемент всей последовательности для дальнейших проверок
minim = min(arr)

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

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

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