[HSG-QH_DT_HT_24] Hiệu lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Cho dãy ~A~ gồm ~n~ số nguyên ~a_{1}, a_{2}, ..., a_n~.
Yêu cầu
Tìm giá trị lớn nhất của biểu thức ~a_{j} - a_{i}~ ~(1 \le i < j \le n)~.
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng đầu tiên chứa số nguyên ~n~ ~(2 \le n \le 10^6)~;
- Dòng thứ 2 là các số nguyên ~a_1, a_2, ..., a_n~ ~(\forall i:\ |a_{i}| \le 10^9)~.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là số nguyên hiệu lớn nhất tìm được.
Ràng buộc dữ liệu
- Có 60% số test ứng với 60% số điểm của bài thỏa mãn: ~n \le 10^3~;
- 40% số test còn lại ứng với 40% số điểm của bài không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
INPUT
7
8 2 4 -2 9 1 -3
OUTPUT
11
Giải thích: Ta tìm được ~a_{5} - a_{4} = 9 - (-2) = 11~.
Bình luận
hi ae