1
class Solution {
2
 public:
3
  vector<int> getSumAbsoluteDifferences(vector<int> &nums) {
4
    vector<int> ans(nums.size(), 0);
5
    for (int i = 1; i < nums.size(); i++) ans[0] += (nums[i] - nums[0]);
6

7
    for (int j = 1; j < nums.size(); j++)
8
      ans[j] =
9
          ans[j - 1] + (nums[j] - nums[j - 1]) * j - (nums[j] - nums[j - 1]) * (nums.size() - j);
10

11
    return ans;
12
  }
13
};