#6013. 「网络流 24 题」负载平衡
题目描述
G 公司有 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。
输入格式
文件的第 行中有 个正整数 ，表示有 个仓库。
第 行中有 个正整数，表示 个仓库的库存量。
输出格式
输出最少搬运量。
样例
样例输入
5
17 9 14 16 4样例输出
11数据范围与提示
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 144 题。保留原作者与原赛事署名。