•시간제한: 2.000 S •메모리제한: 256 MB •제출: 1 •통과: 1 •만든사람: suakii

5075 : 차이의 합

시간 2.000s · 메모리 256MB · 제출 1 · 정답 1

채점기록 통계 묻고답하기

수열 $A$ 가 주어질 때, 모든 $1 \le i < j \le N$ 에 대해 $|A_i - A_j|$ 의 총합을 구하십시오.

[제약 조건]
• $2 \le N \le 2 \times 10^5$
• $|A_i|\le 10^8$
• $A_i$ 는 정수입니다.

첫째 줄에 $N$ 이 주어집니다.

절대 차이의 총합을 출력하십시오.

3
1 2 3

수열을 정렬하면 $A_j - A_i$ 꼴로 계산할 수 있습니다.