Problem4389--距离②

4389: 距离②

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Status] [Submit] [Creator:]

Description


题目描述
在一条数轴上有N头牛在不同的位置上,每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。

数据范围
1<= N <= 100000。每头牛所在位置是一个范围在0到1,000,000,000之内的整数。

输入文件
第一行:N
后面N行,每行一个整数,表示一头牛所有位置。

输出文件
一个整数。

输入样例
5
1
5
3
2
4

输出样例
40

样例说明
(1+2+3+4)+(4+3+2+1)+(2+1+1+2)+(1+1+2+3)+(3+2+1+1) = 40

Source/Category

 140_T05'