1
class Solution {
2
 public:
3
  long long subArrayRanges(vector<int> &nums) {
4
    int n = nums.size();
5
    long long res = 0;
6
    for (int i = 0; i < n - 1; i++) {
7
      int maxi = nums[i], mini = nums[i];
8
      for (int j = i + 1; j < n; j++) {
9
        if (nums[j] > maxi)
10
          maxi = nums[j];
11
        else if (nums[j] < mini)
12
          mini = nums[j];
13
        res += maxi - mini;
14
      }
15
    }
16
    return res;
17
  }
18
};