Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Cho dãy số nguyên a1, a2,... , an. Hiệu số d = ai – aj với 1 ≤ j < i ≤ n được gọi là độ lệch giữa hai phần tử ai và aj.
Yêu cầu: Hãy tìm độ lệch lớn nhất trong dãy số đã cho.
Dữ liệu vào: Đọc từ file văn bản DIFF.INP có cấu trúc như sau:
- Dòng đầu tiên chứa số nguyên dương n, n ≤ 106.
- Các dòng sau chứa n số nguyên không âm a1, a2, ... , an mà giá trị mỗi số không vượt quá 109.
Dữ liệu ra: Ghi ra file văn bản DIFF.OUT gồm chỉ một dòng ghi một số nguyên là kết quả của bài toán.
Ví dụ:
DIFF.INP |
DIFF.OUT |
5 2 1 3 4 5 |
4 |
Bình luận