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

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

Перебираем все тройки подряд идущих элементов последовательности и для каждой тройки проверяем два условия: среднее арифметическое тройки больше найденного среднего по числам, кратным 31, и пятеричная запись суммы цифр этих трёх чисел является палиндромом, то есть читается слева направо и справа налево. Для вычисления суммы цифр используется функция, которая последовательно извлекает цифры числа и суммирует их. Для проверки палиндрома сумма переводится в пятеричную систему счисления, и сравнивается с её перевёрнутой копией. Если оба условия выполняются, счётчик подходящих троек увеличивается, а минимальная сумма таких троек обновляется, если текущая сумма меньше предыдущей минимальной. В конце выводится количество найденных троек и минимальная сумма их элементов.

# Перевод в пятеричную систему
def cc_5(n):
    q = ’’
    k = n
    while k > 0:
        q = str(k % 5) + q
        k //= 5
    return q

# Сумма цифр числа
def summa_ch(n):
    summa = 0
    k = n
    while k > 0:
        summa += (k % 10)
        k //= 10
    return summa

# Чтение чисел из файла
f = open(’dz17-30.txt’)
s = [int(_) for _ in f]

# Подсчёт среднего арифметического для кратных 31
counter_31 = 0
summa_31 = 0
for i in range(len(s)):
    if s[i] % 31 == 0:
        counter_31 += 1
        summa_31 += s[i]
sr_31 = summa_31 / counter_31

# Поиск подходящих троек
ans = 0
minim = 10 ** 10
for i in range(len(s) - 2):
    # Среднее арифметическое тройки
    sr = (s[i] + s[i + 1] + s[i + 2]) / 3
    if sr > sr_31:
                                                                                                     
                                                                                                     
        # Сумма всех цифр в тройке
        summa = summa_ch(s[i]) + summa_ch(s[i + 1]) + summa_ch(s[i + 2])
        # Перевод в пятеричную систему
        summa = cc_5(summa)
        # Проверка на палиндром
        if summa == summa[::-1]:
            ans += 1
            minim = min(minim, s[i] + s[i + 1] + s[i + 2])

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