1375: 「网络流 24 题」负载平衡
[Creator : ]
Description
G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。
如何用最少搬运量可以使 n 个仓库的库存数量相同。
搬运货物时,只能在相邻的仓库之间搬运。
如何用最少搬运量可以使 n 个仓库的库存数量相同。
搬运货物时,只能在相邻的仓库之间搬运。
Input
文件的第 1 行中有 1 个正整数 n,表示有 n 个仓库。
第 2 行中有 n 个正整数,表示 n 个仓库的库存量。
第 2 行中有 n 个正整数,表示 n 个仓库的库存量。
Output
输出最少搬运量。
Constraints
$1 \leq n \leq 100$
Sample 1 Input
5
17 9 14 16 4
Sample 1 Output
11