.03 Цепочки, выбор последовательности, префиксные суммы

Решение для пункта А:
f = open("5_27A.txt")
n = int(f.readline())
a = [int(i) for i in f]  # Считываем данные из файла и добавляем их в список
mx = 0  # Максимальная сумма чисел искомой последовательности
for i in range(len(a)):
    s = 0  # Сумма чисел для текущей последовательности
    k13 = 0  # Количество чисел, кратных 13
    for j in range(i, len(a)):
        s += a[j]  # Собираем искомую последовательность
        if a[j] % 13 == 0:  # Проверяем, кратно ли данное число 13, увеличиваем k13
            k13 += 1
        if s % 97 == 0 and k13 == 17:  # Проверяем, удовлетворяет ли текущая сумма всем условиям
            mx = max(mx, s)
print(mx)

Решение для пункта Б:
f = open("5_27B.txt")
n = int(f.readline())
k = 97
pref = [[10 ** 100] * k for i in range(-17, 76828 + 1)]
# Мы создаём двумерный список для минимальных сумм с разными остатками от деления на k,
# учитывающий количество чисел, кратных 13 (Его нужно посчитать предварительно, в нашем файле - 76828)
# Перебор начинается от -17 во избежание ошибки,
# поскольку на первых итерациях значение выражения (k13 - 17) будет отрицательным
s = mx = k13 = 0  # Общая сумма / Максимальная сумма / Количество чисел, кратных 13
for i in range(n):
    x = int(f.readline())
    s += x  # Прибавляем новое число из файла
    if x % 13 == 0:  # Проверяем, кратно ли данное число 13, увеличиваем k13
        k13 += 1
    p = s % k  # Остаток от деления на k текущей суммы
    t = k13 - 17  # Остаток от деления на 7 количества чисел, кратных 13
    if p == 0 and k13 == 17:  # Проверяем, удовлетворяет ли общая сумма всем условиям
        mx = s  # Если да - записываем её как максимальную
    elif pref[t][p] != 10 ** 100:  # Если нет - проверяем, есть ли подходящий префикс
        mx = max(mx, s - pref[t][p])  # Записываем максимальную сумму, вычитая нужный префикс
    pref[k13][p] = min(pref[k13][p], s)  # После всех проверок записываем текущую общую сумму в качестве префикса
print(mx)  # Выводим ответ