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

Không có ý kiến tại thời điểm này.