Условие задания:

2 Б.
Дана последовательность натуральных чисел. Необходимо найти максимально возможную сумму её непрерывной подпоследовательности, в которой количество чётных элементов кратно \(k=3\).

 

Входные данные

 

Даны два входных файла (Файл А.txt и Файл В.txt), каждый из которых содержит в первой строке количество чисел \(n\) (\(1<=n<=10~000~000\)). Каждая из последующих \(n\) строк содержит одно натуральное число, не превышающее \(10~000\).

 

Пример организации исходных данных во входном файле

 

\(12\)

\(1\)

\(3\)

\(4\)

\(93\)

\(98\)

\(5\)

\(95\)

\(98\)

\(64\)

\(4\)

\(7\)

\(10\)

 

Для этих исходных данных ответ такой: 482.

 

В ответе укажи два числа: сначала значение для искомой величины для файла \(A\), затем — для файла \(B\).

 

Предупреждение: для обработки файла \(B\) не следует использовать переборный алгоритм, поскольку программа, написанная по этому алгоритму, будет работать слишком долго.

 

Ответ: , .

Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.