대구과학고등학교

시간 제한1초메모리 제한1024 MB

요약

이안이가 자기 점수를 재배열해 예환이와 과목별로 비교할 때 받는 돈의 최댓값을 구한다.

난이도: 보통10점 중 6점
유형: 그리디, 정렬, 투 포인터
정답자: 아직 제출이 없습니다

문제

대구과학고등학교 학생들은 내기를 좋아한다. 이번에는 이안이와 예환이가 서로의 공부를 위해 시험 성적으로 내기를 하려고 한다. 어떤 과목에서 점수를 비교해서 점수가 높은 사람은 공부를 아주 열심히 했으니 100원을 받고, 점수가 낮은 사람은 공부를 안한 벌금으로 50원을 낸다. 만약 점수가 같다면 둘다 공부를 열심히 했다고 치고 20원씩 받기로 했다.

그런데 여기서 맹점이 하나 있다. 이안이는 예환이와 학교가 다르기 때문에 예환이는 이안이가 어떤 과목 시험을 쳤는지 잘 모른다. 그래서 이안이는 공부를 열심히 한 척을 하기 위해 최대한 많은 과목에서 예환이를 이길 수 있도록 과목 간 점수를 바꾸고자 한다. 예를 들어 시험을 친 과목이 3과목이고 이안이가 받은 점수가 10점, 100점, 50점이고 예환이가 받은 점수가 50점, 80점, 40점이라면 이안이는 내기를 두 번 이기고 한 번 질 수 있다.

이안이가 얻는 돈이 최대가 되도록 도와주자.

입력

첫 번째 줄에 시험을 본 과목의 수 $N$ 이 주어진다.

두 번째 줄에는 $N$ 과목에 대한 이안이의 점수들이 공백으로 구분되어 주어지고, 세 번째 줄에는 예환이의 점수들이 공백으로 구분되어 주어진다.

출력

이안이가 받을 수 있는 돈의 최댓값을 출력한다. 이안이가 공부를 너무 안 했을 경우 벌금만 낼 수 있어 답이 음수인 경우가 존재함을 유의하라.

제한

$1\le N\le 10^4$
모든 점수는 $10^9$ 보다 작거나 같은 $0$ 이상의 정수이다.

예제4

예제 1
입력
```
3
10 100 50
50 80 40
```
예상 출력
```
150
```
예제 2
입력
```
3
30 80 40
30 80 40
```
예상 출력
```
150
```
예제 3
입력
```
3
10 20 30
40 50 60
```
예상 출력
```
-150
```
예제 4
입력
```
3
3 6 1
3 6 4
```
예상 출력
```
70
```