Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
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 |