영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
There are n children around a round table. For each child, you know the amount of food they currently have and the amount of food they want. The total amount of food in the table is correct.
At each step, a child can give one unit of food to his or her neighbour. What is the minimum number of steps needed?
Input
The first input line contains an integer n: the number of children.
The next line has n integers a_1,a_2,…,a_n: the current amount of food for each child.
The last line has n integers b_1,b_2,…,b_n: the required amount of food for each child.
Output
Print one integer: the minimum number of steps.
Constraints
- 1 ≤ n ≤ 2 · 10^5
- 0 ≤ a_i, b_i ≤ 10^6
Example
Explanation: Child 1 gives one unit of food to child 3, and child 2 gives one unit of food to child 3.
예제
예제 1
3 3 5 0 2 4 2
2