P4084 - 负载平衡

时间限制：1000 ms 内存限制：256 MB

上传者：

提交：1 通过：1

提交提交记录讨论统计

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

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

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

输出最少搬运量。

5
17 9 14 16 4

图论网络流24题网络流

4084: 负载平衡