RYIP在线题库
首 页   >   习题练习   >   提交
Problem1566--负载平衡

1566: 负载平衡

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

【 Input 】

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

【 Output 】

输出最少搬运量。

【 Sample Input 】

5
17 9 14 16 4

【 Sample Output 】

11

【HINT】

1≤n≤100

【 Source/Category 】