Xét dãy số nguyên dương a = (a1, a2, . . .an) trong đó 1 ≤ ai ≤ 108, 2 ≤ n ≤ 3000, i = 1 ÷ n. Giá trị của dãy là sự chênh lệch giữa số lớn nhất và số nhỏ nhất của dãy.
Ví dụ dãy (3, 1, 7, 2) có giá trị là 6, còn dãy (42, 42) có giá trị 0.
Yêu cầu: Cho n và dãy số a. Hãy tính tổng giá trị của tất cả các dãy con có không ít hơn 2 phần tử liên tiếp của a.
INPUT:
OUTPUT: một số nguyên – tổng tìm được.
INPUT |
OUTPUT |
4 7 5 7 5 |
12 |
|