Cực đại đặc biệt
Xem dạng PDF
Mã bài:
mang512
Điểm:
0,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Xét dãy số thực: A1,A2,A3,…,AN (3 ≤ N ≤ 35). Số Ai (1 ≤ N ≤ 100) được gọi là Cực đại đặc biệt nếu thỏa mãn:
- Nếu i = 1 thì A1 > A2
- Nếu i = N thì An > An-1
- Còn lại thì Ai-1 < Ai > Ai+1
Lập trình nhập vào dãy số A và thông báo ra màn hình số lượng các cực đại địa phương.
Ví dụ
| Đầu vào | Đầu ra |
|---|---|
| 3 6 2 3 |
2 |
| 5 2 4 3 7 5 |
2 |
Bình luận