Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Problem hidden on 2022-12-17 12:29:54 by Marcin Kasprowicz

CMI_02_P06 - Ciąg naprzemienny

Wyznacz największa liczbę początkowych wyrazów, które tworzą ciąg naprzemienny. Ciąg naprzemienny to taki, którego kolejne wyrazy różnią się znakiem tzn. na przemian występują liczby dodatnie i ujemne np. 2 -3 4 -11 333 -1... lub -5 3 -44 33 -2...

Wejście

W pierwszym wierszu jedna liczba k określająca ilość liczb do zbadania.

W drugim wierszu k liczb całkowitych mieszczących się w przedziale [-1000..1000].

Wyjście

Jedna liczba określająca ilość początkowych wyrazów ciągu, które tworzą ciąg naprzemienny.

Przykład

Input:
10
1 -2 4 -3 2 2 2 2 4 -8

Output:
5

Dodane przez:Marcin Kasprowicz
Data dodania:2021-11-18
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.