Problem1257--数组的宽度

1257: 数组的宽度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 15
[Submit] [Status] [Web Board] [Creator:]

Description

N个整数组成的数组,定义子数组a[i]..a[j]的宽度为:max(a[i]..a[j]) - min(a[i]..a[j]),求所有子数组的宽度和。

Input

第1行:1个数N,表示数组的长度。(1 <= N <= 50000)
第2 - N + 1行:每行1个数,表示数组中的元素(1 <= A[i] <= 50000)

Output

输出所有子数组的宽度和。

Sample Input

5
1
2
3
4
5

Sample Output

20

Source/Category