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 a1,a2,..,an

Yêu cầu:

Hãy tìm hiệu của aiaj 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 (2n106).
  • 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 (1in).

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

There are no comments at the moment.