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

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

Элементы последовательности могут принимать целые значения от $1$ до $100000$ включительно. Определите количество пар последовательности, в которых только одно число трехзначное, и сумма элементов пары кратна минимальному трехзначному значению последовательности, оканчивающемуся на $3$ . В ответе запишите два числа: сначала количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности.

f = open(’17.txt’)
a = [int(i) for i in f.readlines()]
count = 0
minim = 100000000000
mintr = 1000000000
for i in range(len(a)):
    if 99<a[i]<1000 and a[i]%10==3:
        mintr = min(mintr, a[i])
for i in range(len(a)-1):
    for j in range(i + 1, len(a)):
        if (99<a[i]<1000) != (99<a[j]<1000):
            if(a[i]+a[j]) % mintr == 0:
                count += 1
                minim = min(minim, (a[i]+a[j]))
print(count,minim)

Ответ: 2479 353