2927. 负载平衡问题

单点时限: 2.0 sec

内存限制: 256 MB

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

搬运量。

输入格式

第 1 行中有 1 个正整数 n (n<=100),表示有 n 个仓库。第 2 行中有 n 个正整数,表示 n 个仓库的库存量。

输出格式

输出计算出的最少搬运量

样例

Input
5
17 9 14 16 4
Output
11

33 人解决,45 人已尝试。

35 份提交通过,共有 71 份提交。

4.1 EMB 奖励。

创建: 16 年,7 月前.

修改: 5 年,1 月前.

最后提交: 6 月,1 周前.

来源: zzz-周正中

题目标签