Hằng ngày, Tí vượt qua rất nhiều ngọn đồi để đến trường. Tí đã đánh dấu \(n\) điểm là độ cao so với mực nước biển tại các vị trí đó, các vị trí là khác nhau và hai vị trí đánh dấu liên tiếp có độ cao khác nhau. Tí vẽ lại các vị trí đó và đố bạn tính xem hằng ngày Tí đi học qua bao nhiêu đỉnh đồi. Đỉnh đồi là vị trí mà có độ cao cao hơn vị trí trước và sau nó theo cách đánh dấu độ cao của Tí.
Dữ liệu vào:
+ Dòng đầu tiên ghi số \(n\ (n \leq 10^{5})\), dòng tiếp theo ghi \(n\) số nguyên \(a_{1},a_{2},\ldots a_{n}\) (các giá trị \(0 \leq a_{i} \leq 10^{5})\ \)là độ cao của các điểm Tí đã đánh dấu.
Kết quả:
+ Ghi số đỉnh đồi trên đường Tí đi học.
Ví dụ:
Input | Output | Giải thích |
---|---|---|
5 0 2 3 2 0 | 1 | Tí chỉ đi qua một đỉnh đồi là tại vị trí 3 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |