Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_16_02 - Góry i doliny |
Zima to czas dla biegaczy na zrobienie bazy i siły biegowej. Jak co roku Bitosław Fraktalocki wybiera się w góry "wysokie", aby ciężko trenować przez dwa tygodnie.
Po kolejnym dniu ciężkiego treningu Bitosław był tak zmęczony, że zapomniał ile przebiegł górskich wzniesień. Zgrał sobie ślad GPS z zegarka żeby to sprawdzić. Po chwili jednak stwierdził, że jest zbyt zmęczony, aby to liczyć "na piechotę". Postanowił napisać program, który zrobi to za niego.
Wejście
W pierwszym wierszu znajduje się jedna liczba n ∈ [3, 106] określająca liczbę zapisów wysokości.
W drugim wierszu podano n liczb z zakresu [-1000, 1000] określających wysokość nad poziomem morza kolejnych punktów pomiarowych.
Wyjście
Jedna liczba określająca liczbę wzniesień pokonanych przez Bitosława. Wzniesienie jest wtedy, gdy dla trzech kolejnych współrzędnych a, b, c zachodzi warunek a < b oraz b > c.
Przykład
Wejście:
10 1 2 3 2 3 4 5 1 2 3
Wyjście:
2
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2022-12-16 |
Limit czasu wykonania programu: | 2s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: GOSU |