Tìm cặp số có hiệu lớn nhất


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 20M

Author:
Problem type

Cho một dãy gồm n số nguyên \(a_1, a_2,.., a_n\)

Yêu cầu:

Hãy tìm hiệu của \(a_i - a_j\) 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 \leq n \leq 10^6\)).
  • Dòng thứ hai ghi n số nguyên \(a_1, a_2,.., a_n\) các số cách nhau ít nhất một dấu cách. Biết rằng \(|a[i]| \leq 10^9\) với mọi số nguyên i thỏa mãn (\(1 \leq i \leq n\)).

Kết quả:

  • Ghi ra một số nguyên tìm được

Ví dụ:

INPUT

5
5 3 6 4 1

OUTPUT

5

Comments

There are no comments at the moment.