Жауабы: Максимальная нечётная сумма
Численные ответы зависят от содержимого файлов 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. Найдите длину искомой подпоследовательности отдельно для файла A и файла B.
Где здесь ошибаются
Проверяют только нечётность суммы и забывают условие отрицательности.
Ищут подпоследовательность максимальной суммы вместо максимальной длины.
Перебирают все пары границ подпоследовательностей, что невозможно при $N$ до $10\,000\,000$.
Путают индекс префиксной суммы $j$ с левой границей подпоследовательности $j+1$.