Cho một dãy gồm N số nguyên a1, a2, ...,aN. Hãy tìm giá trị lớn nhất của aj – ai với (i<j).
Dữ liệu vào:
Lấy từ file Timmax.inp gồm:
- Dòng đầu là số nguyên N là số nguyên dương N (N<=106)
- Dòng thứ hai là N số nguyên a1, a2, ...,aN (|ai| <=109); Các số phân biệt nhau bởi một dấu cách.
Dữ liệu ra:
Ghi ra file Timmax.out một số nguyên là kết quả của bài toán.
Timmax.inp |
Timmax.out |
5 2 45 676 4 66 |
674 |