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

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

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

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

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

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

# переменная для хранения минимального элемента, кратного 24 (берём большое число для начала)
min24 = 100000000

# переменная для хранения максимальной суммы подходящих пар (берём большое отрицательное число)
maxim = -100000000

# находим минимальный элемент последовательности, кратный 24
for i in range(len(a)):
    if a[i] % 24 == 0 and a[i] < min24:
        min24 = a[i]

# перебираем все пары различных элементов (i < j)
for i in range(len(a) - 1):
    for j in range(i + 1, len(a)):
        # проверяем, делится ли хотя бы один элемент пары на минимальный элемент, кратный 24
        if (a[i] % min24 == 0) or (a[j] % min24 == 0):
            count += 1
            # обновляем максимальную сумму, если нашли большую
            maxim = max(maxim, a[i] + a[j])

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