만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

타슈

면접 대비

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

요약
각 대여소의 현재 자전거 수와 목표 자전거 수가 주어질 때, 목표 상태로 만드는 데 필요한 최소 이동 횟수를 구합니다.
난이도

쉬움10점 중 3점

유형
그리디, 누적 합
정답자
아직 제출이 없습니다

문제

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

대전시는 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(2≤N≤100)N(2\le N\le 100)이 주어진다.

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

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

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으로 만들려면 자전거를 최소 몇 번 옮겨야 하는지 출력한다.

예제3

  1. 예제 1

    입력
    4
    3 1 4 2
    2 2 3 3
    
    예상 출력
    2
    
  2. 예제 2

    입력
    3
    1 1 5
    4 2 1
    
    예상 출력
    4
    
  3. 예제 3

    입력
    2
    2 1
    2 1
    
    예상 출력
    0