THPT10 - Bài 1 - Cực tiểu - Chọn ĐT Tỉnh
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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 (|a| ≤ 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.

Ví dụ

BAI1.INP

BAI1.OUT

4

2 3 2 3

1

 
Back to Top