Cực tiểu địa phương

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài

Cho dãy số gồm N số nguyên a1, a2, a3, …. aN (~2≤N≤10^6~). Tìm số lượng cực tiểu địa phương biết rằng ai được gọi là cực tiểu địa phương nếu thỏa mãn:

  • Nếu i = 1 thì ~a[1] < a[2]~
  • Nếu i= N thì ~a[N] < a[N – 1]~
  • Ngược lại 2 điều kiện trên thì ~a[i– 1]> a[i] < a[i + 1]~

Dữ liệu
  • Dòng đầu tiên chứa số nguyên n
  • Dòng tiếp theo chứa n số nguyên a[1], a[2], ..., a[N]

Kết quả
  • In ra kết quả theo yêu cầu đầu bài.

Ví dụ
Dữ liệu
5
1 2 3 4 5
Kết quả
1


Ràng buộc
  • ~2≤N≤10^6~
  • ~1≤a[i]≤10^6~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.