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

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

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

def cc_8(n):
    q = ’’
    while n > 0:
        q = str(n % 8) + q
        n //= 8
    return q


f = open(’17.txt’)
s = [int(_) for _ in f]
counter = 0
ans = 10 ** 10
max_127 = -10 ** 10
for i in range(len(s)):
    if s[i] % 127 == 0:
        max_127 = max(max_127, s[i])
for i in range(len(s) - 1):
    if s[i] > max_127 or s[i + 1] > max_127:
        k1 = cc_8(s[i])
        k2 = cc_8(s[i + 1])
        if (’31’ in k1) or (’31’ in k2):
            counter += 1
            ans = min(ans, s[i] + s[i + 1])
print(counter, ans)

Ответ: 248 10021