#P83. 牛的距离
牛的距离
题目描述
在一条数轴上有N(N$\leq$10000)头牛在不同的位置上,每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。
输入格式
第一行:N 后面N行,每行一个整数,表示一头牛所在位置。
输出格式
一个整数。
样例
input
5
1
5
3
2
4
output
40
说明:
(1+2+3+4)+(4+3+2+1)
+(2+1+1+2)+(1+1+2+3)
+(3+2+1+1) = 40
限制与提示
时间限制:
空间限制: