거리의 합


답안 제출

Points: 1
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

정수 \(n\)개가 주어진다.

모든 두 위치 \((i, j)\)에 대해 \(|a_i - a_j|\)의 합을 구하라.

입력

첫째 줄에 정수 \(n\)이 주어진다.

둘째 줄에 정수 \(n\)개가 공백으로 구분되어 주어진다.

\((1 \le n \le 3000)\)

각 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

출력

모든 두 위치의 값 차이의 합을 출력한다.

예제 입력

4
1 3 5 7

예제 출력

40

코멘트


  • 0
    aiden1927  2026년 7월 5일 오전 10시 11분에 작성되었습니다

    n<=100000으로 변경해도 될것 같습니다