Khoảng Cách Lớn Nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
10.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một mảng ~A~ gồm ~n~ số nguyên ~A_1, A_2,...,A_n~. Hãy tìm hai chỉ số ~i, j~ thỏa mãn điều kiện ~1 \le i < j \le n~ và ~A_i < A_j~ để giá trị ~(j-i)~ đạt giá trị lớn nhất.
Input
- Dòng đầu chưa 1 số nguyên dương ~n~ ~(n \le 10^5)~
- Dòng thứ 2 chứa ~n~ số nguyên dương đôi một khác nhau ~A_1, A_2,...,A_n~ ~(A_i \le 10^6)~
Output
- Gồm một dòng là giá trị ~(j-i)~ lớn nhất theo yêu cầu đề bài. Nếu không tìm được giá trị thỏa mãn thì in ra ~-1~.
Giới hạn
- ~50~% test có ~n \le 10^3~.
- ~50~% test có ~n \le 10^5~.
Ví dụ
Sample input 1
4
4 2 1 3
Sample output 1
2
Sample input 2
3
4 2 1
Sample output 2
-1
Bình luận
bài dễ quá thầy ơi!!