Hiệu số max
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một dãy ~n~ số nguyên ~a_1,a_2, ... , a_n~ (~n \leq 10^6, |a_i| \leq 10^9~)
Yêu cầu
Tìm giá trị lớn nhất của hiệu ~a_j - a_i~ (~i < j~)
Dữ liệu
Cho từ file "ARR_A8.INP"
-Dòng đầu chứa số nguyên dương ~n~
-Dòng tiếp theo chứa ~n~ số nguyên ~a_1,a_2, ... , a_n~
Kết quả
Ghi ra file "ARR_A8.OUT" giá trị lớn nhất của hiệu ~a_j - a_i~ (~i < j~)
Ví dụ
Input
5
4 -2 3 -1 6
Output
8
Giới hạn
-40% số test có ~n \leq 10^3, |a_i| \leq 10^3~
-30% số test có ~n \leq 10^5, |a_i| \leq 10^6~
-30% số test có ~n \leq 10^6, |a_i| \leq 10^9~
Bình luận
~~x^2~~