1
# Runtime: 733 ms (Top 62.5%) | Memory: 31.64 MB (Top 85.1%)
2

3
from itertools import accumulate
4

5

6
class Solution(object):
7
    def getSumAbsoluteDifferences(self, nums):
8
        total, n = sum(nums), len(
9
            nums
10
        )  # for i, ri in zip(nums, reversed(nums)): pref.append(pref[-1] + i)
11
        return [
12
            (((i + 1) * num) - pref) + ((total - pref) - ((n - i - 1) * num))
13
            for (i, num), pref in zip(enumerate(nums), list(accumulate(nums)))
14
        ]