Прибыльная серия
Отправить решение
Решать в редакторе
Сложность:
32%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Прибыльная серия
За i-й день дела Нурлана изменились в aᵢ раз (отрицательное число — убыток со сменой знака, ноль — остановка дел). Серия — это подряд идущие дни, её итог — произведение чисел aᵢ в ней. Какова наибольшая длина серии с положительным итогом?
Формат ввода
В первой строке n (1 ≤ n ≤ 2 · 10⁵). Во второй — n целых чисел aᵢ (|aᵢ| ≤ 10⁹).
Формат вывода
Наибольшая длина серии или 0.
Пример 1
Вход:
6
1 -2 -3 4 0 5
Выход:
4
Пример 2
Вход:
3
-1 0 -2
Выход:
0
Комментарии