Cho dãy số al, a2, ... aN (2<=N<=106, |ai| <= 109. Tìm số lượng cực tiểu địa phương. ai được gọi là cực tiểu địa phương nếu:
+ Nếu i= 1 thì a[1]<a[2];
+ Nếu i= N thì a[N] < a[N-1]
+ Ngược lại của 2 điều kiên trên thì a[i-1]>a[i] <a[i+1]
Dữ liệu:
Dòng thứ 1 là số nguyên dương N<=106
Dòng thứ 2 là dãy a1, a2,…aN với |ai| <= 109
Kết quả: In ra số lượng.
|
Input |
Output |
|
6 5 7 35 14 26 12 |
3 |
|
10 -27 -143 -97 159 119 -65 -92 98 124 191 |
2 |