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

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

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

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

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