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

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

Напишем программу, которая перебирает все пары различных элементов последовательности. Нужно найти пары, у которых разность элементов чётна. Для этого вычисляем остаток от деления разности на 2 — если он равен нулю, значит разность чётна. Кроме того, хотя бы одно из чисел пары должно делиться на 31 — проверяем это через остаток от деления каждого числа на 31. Если хотя бы одно делится без остатка, условие выполнено.

Программа считает количество таких пар и запоминает максимальную сумму элементов таких пар. В конце выводит количество и максимальную сумму.

# открываем файл с числами
f = open("17.txt")

# считываем все числа из файла в список
a = [int(i) for i in f.readlines()]

# переменные для подсчёта количества подходящих пар и хранения максимальной суммы
count = 0
maxim = 0

# перебираем все пары различных элементов (i < j)
for i in range(len(a) - 1):
    for j in range(i + 1, len(a)):
        # проверяем, что разность чётна
        # и хотя бы один элемент делится на 31
        if (a[i] - a[j]) % 2 == 0 and (a[i] % 31 == 0 or a[j] % 31 == 0):
            count += 1
            maxim = max(maxim, a[i] + a[j])

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