Прибыльная серия


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.