Tyvj_P1021

描述

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

第一行，一个整数N，表示点数。
接下来N行，每行一个整数X_i，表示点的坐标。
输出格式

一个整数，表示线段的总长。
测试样例1

输入

5
1
5
3
2
4
输出

40
备注

N <= 10000 , 0 <= X_i <= 1000000000
感谢！
Vivian Snow

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;


public class Main {

    /** * @param args */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }
        Arrays.sort(arr);
        long sum=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int t=arr[j]-arr[i];
                sum+=t;
            }
        }
        System.out.println(sum*2);

    }

}