#2002. 差值求和
-
ID: 2002
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
差值求和
Description
小明最近学习了差的绝对值，|a-b|表示a-b的绝对值，若a-b>=0，则|a-b|=a-b；若a-b<0，则|a-b|=-(a-b)。
经过几次练习，小明已经熟练掌握了差的绝对值，现在他找来了N个整数，开始任意取出两个数，求差的绝对值，再将所有差的绝对值相加。例如N=4，有4个整数，分别是1，2，3，4。任取两个数有6种取法，|1-2|=1，|1-3|=2，|1-4|=3，|2-3|=1，|2-4|=2，|3-4|=1，它们的和就是10。
由于运算量太大，累坏了小明。请你写一个程序帮他计算一下吧。
Input Format
第一行一个整数n，表示有n个整数
第二行n个整数，表示小明写下的n个整数
Output Format
输出一个数，表示任意两数差的绝对值之和。3
3 1 24Hint
【样例1解释】
|3-1|=2,|3-2|=1,|1-2|=1，答案为4
【输入输出样例2】
|
abs.in
|
abs.out
|
|
4
1 2
3 4
|
10
【数据范围】
对于40%的数据，n<=1000,0<=每个数<=1000
对于70%的数据，输入数据保证第二行的n个数字从小到大有序。 Source余姚竞赛2015 |