Hiệu số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
977M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Cho một dãy ~n~ số nguyên ~a_1, a_2, ..., a_n~. Hãy tìm hai chỉ số ~i, j~ sao cho ~i < j~ và hiệu ~a_j - a_i~ là lớn nhất.
Input
- Dòng đầu là số nguyên ~n (2 \leq n \leq 10^5)~
- Dòng tiếp theo gồm ~n~ số nguyên ~a_1, a_2, ..., a_n (0 \leq a_i \leq 10^9)~
Output
- Là giá trị lớn nhất của hiệu ~a_j - a_i~.
Sample Input
3
1 2 3
Sample Output
2
Bình luận
Bài này mình mong các bạn xử lí với 1 for