Tyvj_P1021

説明
数軸にN個の点があり,任意の2点の連線でn(n−1)本の線分を得,線分の総長を求めた.入力フォーマット
最初の行は、整数Nで、点数を表します.次のN行、各行に1つの整数X_i、点を表す座標.出力フォーマット
線分の長さを表す整数.試験例1
入力
5 1 5 3 4出力
40コメント
N <= 10000 , 0 <= X_i<=10000000感謝!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);

    }

}