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

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0  до 10000  включительно. Определите количество пар чисел, в которых сумма пары больше, чем наибольшее из всех чисел в файле, кратных 63  , а в семеричной записи хотя бы одного элемента из двух содержится цепочка цифр 55  . В ответе запишите два числа: сначала количество найденных пар, а затем, через пробел, — минимальную сумму модулей элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

def sem(x):
    t=x
    s=’’
    while t>0:
        s=str(t%7)+s
        t=t//7
    return s
f = open(’17.txt’)
a = [int(s) for s in f.readlines()]
maxim63=max(x for x in a if x%63==0)
n=len(a)
counter = 0
minim = 100000000000000000
for i in range(n - 1):
    x, y = a[i], a[i + 1]
    if x+y>maxim63:
        if (’55’ in sem(x)) or (’55’ in sem(y)):
            counter+=1
            minim=min(minim, abs(x)+abs(y))
print(counter, minim)

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