5073 : 차이의 합 Easy
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
정렬된 수열 $A_1 \le A_2 \le \dots \le A_N$ 이 주어질 때, 모든 $1 \le i < j \le N$ 에 대해 $(A_j - A_i)$ 의 총합을 구하십시오.
[제약 조건]
• $2 \le N \le 200000$
• $1 \le A_1 < A_2 < \cdots < A_N \le 10^6$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $2 \le N \le 200000$
• $1 \le A_1 < A_2 < \cdots < A_N \le 10^6$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
총합을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
$(3-1) + (3-2) + (2-1) = 2 + 1 + 1 = 4$