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

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

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

def cont12(n):
    s=str(n)
    if(’12’ in s) or (’21’ in s):
        return True
    return False

f = open(’17.txt’)
a = [int(s) for s in f.readlines()]
n=len(a)
minim11 = 100000000000000000
for i in range(n):
    if a[i]%11==0:
        minim11=min(minim11, a[i])
count = 0
maxim=-10000000000000000
for i in range(n - 1):
    x,y=a[i],a[i+1]
    if x>minim11 and y>minim11:
        if cont12(x) or cont12(y):
            count+=1
            maxim = max(maxim, x*y)
print(count, maxim)

Ответ: 10791 99001056