Задача к ЕГЭ по информатике на тему «Макс/мин, кол-во пар, произведение кратно/не кратно» №1

Просмотров 12 Комментарии 0

В файле содержится последовательность из $10$ $000$ целых положительных чисел. Определите и запишите в ответе сначала количество пар элементов последовательности, для которых произведение элементов кратно $34$ , затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

file = open("17.txt")
a = []
count = 0
minim = 10000000000

for i in range(10000):
    a.append(int(file.readline()))

for i in range(len(a)):
    for j in range(i + 1, len(a)):
        if a[i] * a[j] % 34 == 0:
            count += 1
            minim = min(minim, a[i] + a[j])

print(count, minim)

Ответ: 4298711 21