|
КЕГЭ-27. Основная волна 2024-II (Источник kompege.ru задание 17566)
Пусть S – последовательность из N целых чисел, пронумерованных подряд начиная с 1.
Обозначим S(L, R) подпоследовательность, состоящую из идущих подряд элементов, входящих в S,
начиная с элемента с номером L и заканчивая элементом с номером R.
Требуется найти такие значения номеров элементов L и R, где 1 ≤ L < R ≤ N,
чтобы сумма элементов подпоследовательности S(L, R) была нечётна.
Среди всех таких подпоследовательностей найдите подпоследовательность с минимальной суммой.
В ответе укажите длину подобной подпоследовательности
(то есть количество элементов, входящих в эту подпоследовательность).
Если таких подпоследовательностей несколько – укажите максимальную длину из них.
Входные данные
Дано два входных файла (файл А и файл В), каждый из которых
- в первой строке содержит число N (3 ≤ N ≤ 107) - количество целых чисел.
- Каждая из следующих N строк содержит одно целое число,
значение которого по модулю не превышает 1000.
Типовой пример организации данных во входном файле
8
69
–73
53
35
0
43
78
69
При таких входных данных искомая минимальная сумма составляет (–73) + 53 + 35 или (–73) + 53 + 35 + 0 и равна 15. Ответом на вопрос задачи является число 4.
Выходные данные
В ответе укажите два числа: сначала значение искомой величины для файла A, затем — для файла В
|