Дана последовательность натуральных чисел. Необходимо найти максимально возможную сумму её непрерывной подпоследовательности, в которой количество нечётных элементов кратно 
.
Входные данные
Первая строка входного файла содержит целое число 
— общее количество чисел в наборе. Каждая из следующих 
строк содержит одно число. Гарантируется, что общая сумма всех чисел не превышет 
.
Вам даны два входных файла (
и 
), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла 
, затем для файла 
.
Эффективное решение
f = open(’Задание_27-B__aht7__tmxb.txt’)
n = int(f.readline())
mx = 0 # максимальная сумма подпоследовательности
s = 0 # сумма всех чисел файла
count = 0 # количество нечётных чисел всего файла
K = 10 # чему должно быть кратно количество нечётных чисел
tails = [10**30]*K # список, в котором под каждым индексом будут записаны минимальные префиксные суммы.
# определенный индекс обозначает остаток при делении на 3.
# Например, tails[2] - это префиксная сумма, у которой количество чётных чисел даёт остаток 2 при делении на 10
for i in range(n):
x = int(f.readline()) # считываем текущее число
s += x
if x % 2 != 0: # если текущее число - нечётное
count += 1 # увеличиваем счётчик
if count % K == 0: # если счётчик кратен 10
mx = max(mx,s) # перезаписываем максимум
# если в сумме s количество нечётных чисел не кратно 10
# тогда убавляем такую префиксную сумму,
# после которой в полученной подпоследовательности количество нечётных чисел будет кратно 10
s1 = s - tails[count % K]
mx = max(mx,s1) # перезаписываем максимум
# перезаписываем префиксные суммы под определенным остатком при делении на 10
tails[count % K] = min(tails[count % K], s)
print(mx)
Неэффективное решение
f = open("27A.txt")
a = [int(x) for x in f]
maxim = -10000000000000
for i in range(n):
count_odd = 0
s = 0
for j in range(i, n):
s += a[j]
count_odd += (a[j] % 2 == 1)
if count_odd % 10 == 0:
maxim = max(maxim, s)
print(maxim)