同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1626_负载平衡

2022-5-16 18:17| 发布者: Hocassian| 查看: 48| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950455337500-Problem List-采集的数据-后羿采集器.html

Pro.ID

1626

Title

负载平衡

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1626

AC

Submit

Ratio

62.50%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

描述

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

输入

第 1 行中有 1 个正整数 n ( 1 ≤ n ≤ 100 )，表示有 n 个仓库。

第 2 行中有 n 个正整数，表示 n 个仓库的库存量。

输出

Description

Input

第 1 行中有 1 个正整数 n ( 1 ≤ n ≤ 100 )，表示有 n 个仓库。

第 2 行中有 n 个正整数，表示 n 个仓库的库存量。

Output

输出最少搬运量。

Sample Input

5
17 9 14 16 4

Sample Output

Source

网络流 24 题

样例输入