Tìm đỉnh
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tý cần giải bài toán sau:
An có một dãy số \(a_1, a_2, \ldots, a_N\) với đúng một đỉnh (phần tử lớn hơn cả hai láng giềng). An muốn tìm vị trí của đỉnh đó bằng cách leo đồi: bắt đầu từ một vị trí bất kỳ, mỗi bước di chuyển sang láng giềng có giá trị lớn hơn cho đến khi gặp đỉnh.
Định dạng đầu vào
- Dòng đầu: số nguyên \(N\) và \(start\) (\(1 \le N \le 1000, 1 \le start \le N\)).
- Dòng hai: \(N\) số nguyên \(a_i\) (\(1 \le a_i \le 10^6\)), đảm bảo có đúng một đỉnh.
Định dạng đầu ra
- In ra vị trí của đỉnh tìm được.
Ví dụ
Input:
6 1
1 3 5 4 2 0
Output:
3
Ràng buộc
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 30 | \(N \le 10\) |
| 2 | 30 | \(N \le 100\) |
| 3 | 40 | \(N \le 1000\) |
Nhận xét