本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden ☆ before use]

1172. 负载平衡


Description

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

Input

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

Output

输出最少搬运量。

Samples

Input Copy
5
17 9 14 16 4
Output
11

Source

网络流24题
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 1 / 1
Tags:
Contests involved

1021. 网络流训练2
My history solutions

You didn't submit any solution!
Submit your solution

Login Register