Ответ: Максимальная чётная сумма
Ответы для файлов A и B определяются однопроходным алгоритмом по данным файлов; сами файлы в условии не представлены.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Пусть $S$ — последовательность из $N$ целых чисел, пронумерованных подряд начиная с 1. Обозначим $S(L, R)$ подпоследовательность, состоящую из идущих подряд элементов, входящих в $S$, начиная с элемента с номером $L$ и заканчивая элементом с номером $R$ включительно. Требуется найти подпоследовательность $S(L, R)$ максимальной длины, сумма элементов которой положительна и чётна. Гарантируется, что хотя бы одна такая подпоследовательность существует.
Даны два входных файла, файл A и файл B. В первой строке каждого файла содержится число $N$ ($5 \leq N \leq 10\,000\,000$), затем следуют $N$ целых чисел, каждое по модулю не превышает 1000. Для каждого файла определите длину искомой подпоследовательности. Типовой пример из условия является иллюстративным; используйте данные из приложенных файлов.
Где здесь ошибаются
Перебирать все пары границ подпоследовательности.
Проверять только чётность суммы, не проверяя её положительность.
Забывать префикс $P_0=0$.
Использовать тип данных, недостаточный для хранения суммы при больших $N$.