#134
Bronze III
타슈
시간 제한
1s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

타슈는 대전시에서 제공하는 공용자전거 서비스이다. 시민들은 각 무인대여소에 배치된 자전거를 대여해 이용할 수 있고, 이용이 끝난 후에는 다시 무인대여소에 반납해야 한다. 자전거를 대여한 대여소에 다시 반납할 필요 없이 아무 대여소에 반납하면 된다.

대전시는 NN개의 대여소를 설치한 후, 자전거의 수요를 고려해서 각 대여소에 a1,a2,,aNa_1, a_2, \cdots, a_N개의 자전거를 배치하고 서비스를 시작했다. 그리고 얼마 뒤에 서비스의 품질 개선을 위해 잠시 타슈 서비스를 중단하고 모든 자전거를 대여소에 반납하게 했다. 다행히도 유실된 자전거는 없었지만, 각 대여소에 위치한 자전거의 개수가 b1,b2,,bNb_1, b_2, \cdots, b_N이 되었다.

대전시에서 일하는 영우는 타슈 서비스를 재개하기 전에 각 대여소에 위치한 자전거의 개수를 다시 a1,a2,,aNa_1, a_2, \cdots, a_N으로 만들려고 한다. 영우는 직접 발로 뛰면서 ii번째 대여소에 위치한 자전거 한 대를 들어다가 jj번째 대여소로 옮길 수 있다. 영우는 자전거를 최소 몇 번 옮겨야 하는지 구해보자.

입력

첫째 줄에 정수 N(2N100)N(2 \le N \le 100)이 주어진다.

둘째 줄에 정수 a1,a2,,aN(1ai100)a_1, a_2, \cdots, a_N(1 \le a_i \le 100)이 공백으로 구분되어 주어진다.

셋째 줄에 정수 b1,b2,,bN(1bi100)b_1, b_2, \cdots, b_N(1 \le b_i \le 100)이 공백으로 구분되어 주어진다.

a1+a2++aNa_1 + a_2 + \cdots + a_Nb1+b2++bNb_1 + b_2 + \cdots + b_N과 같다.

출력

각 대여소에 위치한 자전거의 개수를 a1,a2,,aNa_1, a_2, \cdots, a_N으로 만들기 위해서 자전거를 최소 몇 번 옮겨야 하는지 출력한다.

예제 입력 1

4
3 1 4 2
2 2 3 3

예제 출력 1

2

예제 입력 2

3
1 1 5
4 2 1

예제 출력 2

4

예제 입력 3

2
2 1
2 1

예제 출력 3

0
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Bronze III1명 투표· 약 2개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.