7438. 食物分配 (Food Division)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 食物分配 (Food Division) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 有 $n$ 个孩子围坐在一张圆桌旁。对于每个孩子，已知他们当前拥有的食物量和他们想要的食物量。圆桌上的食物总和恰好等于所有孩子需求的食物总和。 在每一步中，一个孩子可以给他的左邻或右舍分配一单位的食物。请问最少需要多少步操作？ ## 输入格式 第一行包含一个整数 $n$：孩子的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$：每个孩子当前拥有的食物量。 第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$：每个孩子需要的食物量。 ## 输出格式 输出一个整数：最少的操作步数。 ## 输入输出样例 ### 输入 #1 ```text 3 3 5 0 2 4 2 ``` ### 输出 #1 ```text 2 ``` ## 说明/提示 在样例中，孩子 $1$ 给了孩子 $3$ 一单位食物，孩子 $2$ 给了孩子 $3$ 一单位食物。 ### 数据规模与约定 - $1 \le n \le 2 \cdot 10^5$ - $0 \le a_i, b_i \le 10^6$