Bài 1: (6 điểm) Cực tiểu:
Cho một dãy số gồm N số nguyên a1, a2, .., aN. Người ta định nghĩa một số ai là cực tiểu địa phương nếu thỏa mãn ai-1 > ai < ai+1 (a1 và aN không được gọi là cực tiểu địa phương). Hãy tìm số lượng cực tiểu địa phương của dãy số trên.
Input: Cho trong file văn bản BAI1.INP gồm:
- Dòng 1 chứa duy nhất một số nguyên dương N (N ≤ 106).
- Dòng 2 chứa dãy số nguyên a1, a2, .. , aN (|ai| ≤ 109, với mọi i thuộc [1, N] ).
Output: Kết quả ghi ra file văn bản BAI1.OUT duy nhất một số là kết quả của bài toán.
BAI1.INP |
BAI1.OUT |
4 2 3 2 3 |
1 |