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

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

Переберём все пары различных элементов последовательности. Для каждой пары проверим, что сумма кратна 71 (остаток при делении на 71 равен 0) или произведение кратно 17 (остаток при делении на 17 равен 0). Если условие выполняется, посчитаем такую пару и запишем сумму в список. В конце выведем количество таких пар и максимальную сумму.

# Открываем файл и считываем числа в список
f = open(’17_1.txt’)
a = [int(i) for i in f]

# Список для хранения сумм подходящих пар
ans = []

# Перебираем все пары различных элементов
for i in range(len(a)):
    for j in range(i + 1, len(a)):
        # Проверяем условия кратности суммы и произведения
        if ((a[i] + a[j]) % 71 == 0) or ((a[i] * a[j]) % 17 == 0):
            ans.append(a[i] + a[j])

# Выводим количество таких пар и максимальную сумму без пробелов
print(len(ans), max(ans), sep="")