17.01 Обработка пар элементов последовательности

Решение программой

В начале программы читаем последовательность чисел из файла. Далее ищем максимальное число в этой последовательности, которое делится на 127 без остатка. Нас интересуют такие пары подряд идущих чисел, в которых хотя бы одно из чисел превышает максимальное число, кратное 127.

Затем перебираем все пары соседних чисел в последовательности. Для каждой пары проверяем два условия:

Сначала проверяем, что хотя бы одно из чисел пары должно быть строго больше найденного максимального числа, делящегося на 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

# Переменная для хранения наибольшего числа, делящегося на 127
max_127 = -10 ** 10

# Поиск максимального числа, делящегося на 127
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):
    # Проверка: хотя бы одно число больше max_127
    if s[i] > max_127 or s[i + 1] > max_127:
        # Получаем восьмеричную запись чисел
        k1 = cc_8(s[i])
        k2 = cc_8(s[i + 1])
        # Проверка на наличие подстроки "31" в восьмеричной записи
        if ’31’ in k1 or ’31’ in k2:
            # Увеличиваем счётчик подходящих пар
            counter += 1
            # Обновляем минимальную сумму пары
                                                                                                     
                                                                                                     
            ans = min(ans, s[i] + s[i + 1])

# Вывод результата
print(counter, ans)