YSACODE discuss3

Problem1146--#6013. 「网络流 24 题」负载平衡

Time Limit: 1 Sec Memory Limit: 256 MB
Submit: 1 Solved: 1
[Submit] [Status] [Web Board] [Creator:]

G 公司有 $n$ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 $n$ 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。

文件的第 $1$ 行中有 $1$ 个正整数 $n$ ，表示有 $n$ 个仓库。
第 $2$ 行中有 $n$ 个正整数，表示 $n$ 个仓库的库存量。

输出最少搬运量。

5
17 9 14 16 4

$\leq n \leq 100$

[Submit] [Status]