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.|

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łowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.