5082 : 노래 부르기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
두 수열 $A, B$ 가 주어집니다. $A$ 의 각 원소를 $B$ 의 원소와 일대일 대응시킬 때, $\sum |A_i - B_{P_i}|$ 의 최솟값을 구하십시오.
[제약 조건]
• $1 \le N \le 100000$
• $0 \le A_i \le 10^9$
• $0 \le B_j \le 10^9$
• $A_1, A_2, \dots, A_N$ 은 서로 다릅니다.
• $B_1, B_2, \dots, B_N$ 은 서로 다릅니다.
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 100000$
• $0 \le A_i \le 10^9$
• $0 \le B_j \le 10^9$
• $A_1, A_2, \dots, A_N$ 은 서로 다릅니다.
• $B_1, B_2, \dots, B_N$ 은 서로 다릅니다.
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
최소 차이 합을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 5 10
2 6 11
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
두 수열을 각각 정렬한 뒤 같은 인덱스끼리 매칭하십시오.