Almost Difference
해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
문제 설명
함수 하나를 다음과 같이 정의하자.
n개의 정수로 이루어진 배열 a가 주어진다. 1 ≤ i ≤ j ≤ n을 만족하는 모든 순서쌍 (i, j)에 대해 d(ai, aj)의 합을 계산해야 한다.
입력 형식
첫째 줄에 a의 원소 개수를 나타내는 정수 n (1 ≤ n ≤ 200000)이 주어진다.
둘째 줄에 배열의 원소인 n개의 정수 a1, a2, ..., an (1 ≤ ai ≤ 109)이 주어진다.
출력 형식
1 ≤ i ≤ j ≤ n을 만족하는 모든 순서쌍 (i, j)에 대한 d(ai, aj)의 합을 나타내는 정수 하나를 출력한다.
예제
예제 입력 1
4
6 6 5 5
예제 출력 1
0예제 입력 2
5
1 2 3 1 3
예제 출력 2
4예제 입력 3
4
6 6 4 4
예제 출력 3
-8참고
첫 번째 예제에서는 다음과 같다.
- d(a1, a2) = 0;
- d(a1, a3) = 2;
- d(a1, a4) = 0;
- d(a1, a5) = 2;
- d(a2, a3) = 0;
- d(a2, a4) = 0;
- d(a2, a5) = 0;
- d(a3, a4) = - 2;
- d(a3, a5) = 0;
- d(a4, a5) = 2.