You are given an array
a consisting of
n elements. The
imbalance value of some subsegment of this array is the difference between the maximum and minimum element from this segment. The
imbalance value of the array is the sum of
imbalance values of all subsegments of this array.
For example, the
imbalance value of array
[1,4,1] is
9, because there are
6 different subsegments of this array:
-
[1] (from index 1 to index 1), imbalance value is 0;
-
[1,4] (from index 1 to index 2), imbalance value is 3;
-
[1,4,1] (from index 1 to index 3), imbalance value is 3;
-
[4] (from index 2 to index 2), imbalance value is 0;
-
[4,1] (from index 2 to index 3), imbalance value is 3;
-
[1] (from index 3 to index 3), imbalance value is 0;
You have to determine the
imbalance value of the array
a.
Output
Print one integer − the
imbalance value of
a.
给您一个由n个元素组成的数组a。此数组的某个子段的不平衡值是此段的最大元素和最小元素之间的差值。阵列的不平衡值是此阵列的所有子段的不平衡数值之和。
例如，数组[1，4，1]的不平衡值为9，因为该数组有6个不同的子段：
[1] （从索引1到索引1），不平衡值为0；
[1,4]（从索引1到索引2），不平衡值为3；
[1,4,1]（从索引1到索引3），不平衡值为3；
[4] （从索引2到索引2），不平衡值为0；
[4,1]（从索引2到索引3），不平衡值为3；
[1] （从索引3到索引3），不平衡值为0；
您必须确定数组a的不平衡值。