8.
Непрерывная подпоследовательность
Дана последовательность из
N
натуральных чисел. Известно, что сумма всех чисел последовательности не превышает 10
9. Рассматриваются все её непрерывные подпоследовательности, в которых количество нечётных чисел кратно
K = 7
. Найдите наибольшую сумму такой подпоследовательности.
Входные данные
Первая строка входных данных содержит одно число
N
(1 <= N <= 1 000 000) - количество чисел. Каждая из следующих
N
строк содержит одно натуральное число, не превышающее 1 000.
Входные данные
Выведите ответ на задачу
Пример организации исходных данных во входном файле (для
К=4
):
6
8
17
3
13
11
21
В этом наборе можно выбрать последовательности
8+17+3+13+11 (сумма
52) и
3+13+11+21 (сумма
48).
Ответ (для
K = 4
):
52.
Напишите программу
Auto