RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1566--负载平衡
1566: 负载平衡
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 4
Submit: 5
Statistics
【 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 】
综合题