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

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

Найдём максимальный элемент последовательности, кратный 11 (его остаток при делении на 11 равен 0), и вычислим сумму цифр его троичной записи. Затем пройдёмся по всем парам соседних элементов и проверим, что сумма цифр троичной записи хотя бы одного числа равна этой сумме. Для таких пар посчитаем количество и обновим минимальную сумму элементов пары.

# Функция для подсчёта суммы цифр в троичной записи
def summ_three(number):
    summ = 0
    x = number
    while x > 0:
        summ += x % 3
        x //= 3
    return summ

# Открываем файл и считываем числа в список
file = open(’17.txt’)
arr = [int(_) for _ in file]

# Инициализируем счётчик пар и минимум суммы
counter_pairs = 0
min_summ = 10 ** 10

# Находим максимальный элемент, кратный 11
max_elem_11 = -10 ** 10
for elem in arr:
    if elem % 11 == 0:
        max_elem_11 = max(max_elem_11, elem)

# Вычисляем сумму цифр троичной записи максимального элемента
summ_three_max_elem_11 = summ_three(max_elem_11)

# Проходим по всем соседним парам
for index in range(len(arr) - 1):
    if summ_three(arr[index]) == summ_three_max_elem_11 \
        or summ_three(arr[index + 1]) == summ_three_max_elem_11:
        counter_pairs += 1
        min_summ = min(min_summ, arr[index] + arr[index + 1])

# Выводим количество пар и минимальную сумму без пробелов
print(counter_pairs, min_summ, sep="")