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

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

Напишем программу, которая будет проверять все пары различных элементов последовательности. Нужно найти пары, в которых ровно одно число является трёхзначным. Для этого в условии используется оператор != между двумя проверками — (99 < a[i] < 1000) и (99 < a[j] < 1000). Он возвращает True только если ровно одно из чисел — трёхзначное, а другое — нет.

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

# открываем файл с числами
f = open("17.txt")

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

# переменная для подсчёта количества подходящих пар
count = 0

# переменная для хранения минимальной суммы подходящих пар (берём большое число для начала)
minim = 100000000000

# переменная для хранения минимального трёхзначного числа, оканчивающегося на 5 (начинаем с очень большого)
mintr = 1000000000

# ищем минимальное трёхзначное число, которое оканчивается на 5
for i in range(len(a)):
    if 99 < a[i] < 1000 and a[i] % 10 == 5:
        mintr = min(mintr, a[i])

# перебираем все пары различных элементов (i < j)
for i in range(len(a) - 1):
    for j in range(i + 1, len(a)):
        # проверяем, что ровно одно из чисел трёхзначное (логическое исключающее ИЛИ)
        if (99 < a[i] < 1000) != (99 < a[j] < 1000):
            # проверяем делимость суммы пары на минимальное трёхзначное число, оканчивающееся на 5
            if (a[i] + a[j]) % mintr == 0:
                count += 1
                # сохраняем минимальную сумму среди подходящих пар
                minim = min(minim, a[i] + a[j])

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