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

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

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

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

# открываем файл с числами
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)):
        # проверяем, что сумма кратна 44
        # и хотя бы один элемент делится на 11
        if (a[i] + a[j]) % 44 == 0 and (a[i] % 11 == 0 or a[j] % 11 == 0):
            count += 1
            maxim = max(maxim, a[i] + a[j])

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