Задача к ЕГЭ по информатике на тему «обработка числовой последовательности» №6

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1  до 100000  включительно. Определите количество пар последовательности, в которых хотя бы одно число делится на минимальный элемент последовательности, кратный 24  . Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем, через пробел, максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности.

f = open(’17.txt’)
a = [int(i) for i in f.readlines()]
count = 0
min24 = 100000000
maxim = -100000000
for i in range(len(a)):
    if a[i] % 24 == 0 and a[i] < min24:
        min24 = a[i]
for i in range(len(a)-1):
    for j in range(i + 1, len(a)):
        if (a[i] % min24 == 0) or (a[j] % min24 == 0):
            count += 1
            maxim = max(maxim, a[i] + a[j])
print(count, maxim)

Ответ: 627984 175833
Оцените статью
Я решу все!