Responsive image

问题 1173 --线段长度

1173: 线段长度

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。

输入描述

第一行，一个整数N(N<=10000)，表示点数。 接下来N行，每行一个整数X_i(X_i<=1000000000)，表示点的坐标。

输出描述

一个整数，表示线段的总长。

样例输入

5
1 5 3 2 4

样例输出

40

来源

zj 

[提交][状态]
ACM算法攻关部