Food Division

题目描述

有 n 个孩子围坐在一张圆桌旁。对于每个孩子，你知道他们当前拥有的食物数量和他们想要的食物数量。桌上的食物总量是正确的。 在每一步中，一个孩子可以把一单位食物给他的或她的邻居。最少需要多少步？

输入格式

第一行输入包含一个整数 n：孩子的数量。 下一行有 n 个整数 a_1,a_2,$\ldots$,a_n：每个孩子当前的食物数量。 最后一行有 n 个整数 b_1,b_2,$\ldots$,b_n：每个孩子所需的食物数量。

输出格式

输出一个整数：最少的步数。

3
3 5 0
2 4 2

2

提示

$1 \le n \le 2 \cdot 10^5$ $0 \le a_i, b_i \le 10^6$ 样例解释：孩子 1 把一单位食物给孩子 3，孩子 2 把一单位食物给孩子 3。

标签: CSES1189|附加题2

来源

CSES1189|附加题2