Tìm cặp số có hiệu lớn nhất
Cho một dãy gồm n số nguyên a1,a2,..,an
Yêu cầu:
Hãy tìm hiệu của ai−aj là lớn nhất với i<j.
Dữ liệu vào:
- Dòng thứ nhất ghi một số nguyên dương n (2≤n≤106).
- Dòng thứ hai ghi n số nguyên a1,a2,..,an các số cách nhau ít nhất một dấu cách. Biết rằng |a[i]|≤109 với mọi số nguyên i thỏa mãn (1≤i≤n).
Kết quả:
- Ghi ra một số nguyên tìm được
Ví dụ:
INPUT
Copy
5
5 3 6 4 1
OUTPUT
Copy
5
Comments