Độ lệch lớn nhất

Xem dạng PDF

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 ≤ 10.
  • 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.