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

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

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

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

counter = 0  # количество пар, у которых произведение не кратно 34
max_summ = -10 ** 10  # инициализация максимальной суммы очень маленьким числом

# Перебираем все пары различных элементов
for i in range(len(arr)):
    for j in range(i + 1, len(arr)):
        # Проверяем, что произведение не кратно 34
        if (arr[i] * arr[j]) % 34 != 0:
            counter += 1
            # Обновляем максимальную сумму, если текущая больше
            max_summ = max(max_summ, arr[i] + arr[j])

# Выводим количество таких пар и максимальную сумму элементов
print(counter, max_summ)