「网络流 24 题19」负载平衡

题目描述:

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

输入格式:

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

输出格式:

输出最少搬运量。

样例输入:

5
17 9 14 16 4

样例输出:

11

提示:

1≤n≤100

时间限制: 1000ms
空间限制: 256MB

---