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

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

Напишем программу, которая будет проверять все пары различных элементов из файла. Для каждой пары сначала выделим те числа, которые являются трёхзначными (то есть от 100 до 999 включительно). Затем проверим, что ровно одно из чисел пары — трёхзначное, а второе — нет. После этого вычислим сумму элементов пары и проверим, делится ли эта сумма на минимальное трёхзначное число из всей последовательности, которое оканчивается на 4 (это число мы найдём заранее). Если оба условия выполнены, то считаем эту пару подходящей. Количество таких пар и максимальную сумму элементов таких пар будем сохранять в список, чтобы по окончании перебора вывести нужные значения.

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

# находим минимальное трёхзначное число, оканчивающееся на 4
mn4 = min([x for x in a if x % 10 == 4 and 100 <= x <= 999])

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

# перебираем все пары различных элементов
for i in range(len(a) - 1):
    for j in range(i + 1, len(a)):
        # текущая пара из двух чисел
        temp = [a[i], a[j]]
        # список чисел из пары, которые являются трёхзначными
        check = [x for x in temp if 100 <= x <= 999]
        # проверяем, что ровно одно число трёхзначное
        # и сумма элементов кратна найденному числу mn4
        if len(check) == 1 and sum(temp) % mn4 == 0:
            ans.append(a[i] + a[j])

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