시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
4 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 252 | 151 | 117 | 65.000% |
길이가 $N$인 두 수열 $(p_1, p_2, \ldots, p_N)$, $(q_1, q_2, \dots, q_N)$ 이 주어진다.
이때 다음 값을 구하여라.
$$\sum_{i=1}^{N} {\sum_{j=1}^{N} {\min(|p_i - p_j|, |q_i - q_j|)} }$$
첫째 줄에 수열의 길이 $N$($ 1 \leq N \leq 1\ 000\ 000$) 이 주어진다.
둘째 줄에는 정수 $p_1, p_2, \ldots, p_N$ 이 공백으로 구분되어 주어진다. ($1 \leq p_i \leq 1\ 000\ 000$)
셋째 줄에는 정수 $q_1, q_2, \ldots, q_N$ 이 공백으로 구분되어 주어진다. ($1 \leq q_i \leq 1\ 000\ 000$)
첫째 줄에 문제의 답을 출력한다.
3 1 3 2 1 2 3
6
4 1 1 1000000 1000000 1000000 1000000 1 1
7999992