在一条数轴上有N(N \leq 10000)头牛在不同的位置上,每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。
第一行:N 后面N行,每行一个整数,表示一头牛所在位置。
一个整数。
515324
40
解析:(1+2+3+4)+(4+3+2+1)+(2+1+1+2)+(1+1+2+3)+(3+2+1+1) = 40
时间限制: 1 \text {s}
空间限制: 256 \text {MB}