问题 D: 附加题
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:66
解决:28
题目描述
小明充满怨恨地打开企业微信,发现数学老师又布置了一道附加题,要求明天提交。
小明的脑子昏昏沉沉的实在无法做出老师的附加题了,所以请你帮他解决一下。
已知共有 $N$ 个整数 $a_i$ ,求 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N}|a_i-a_j|$
小明的脑子昏昏沉沉的实在无法做出老师的附加题了,所以请你帮他解决一下。
已知共有 $N$ 个整数 $a_i$ ,求 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N}|a_i-a_j|$
输入
输入共两行,
第一行包括一个正整数 $N$ $(2 \leq N \leq 2\times 10^5)$
第二行包括 $N$ 个整数 $a_i$ $(|a_i|\leq 10^8)$
第一行包括一个正整数 $N$ $(2 \leq N \leq 2\times 10^5)$
第二行包括 $N$ 个整数 $a_i$ $(|a_i|\leq 10^8)$
输出
输出共一行,包括一个整数表示答案
样例输入 复制
3
5 1 2
样例输出 复制
8