All the Gaps
Print ∑ |ai − aj| over all pairs i < j.
Input: the first line has N; the second line has N integers.
Output: the sum of absolute differences over all pairs.
Constraints:
- 2 ≤ N ≤ 105
- |ai| ≤ 104
Sample Tests
Input 1
3 1 4 6
Output 1
10
Input 2
2 5 5
Output 2
0
Discussion (opens after you solve — no spoilers before)
No comments yet.