ĐỈNH ĐỒI

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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]