Preparing NOJ

负载平衡问题

1000ms 65536K

Description:

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

   对于给定的n 个环形排列的仓库的库存量,编程计算使n 个仓库的库存数量相同的最少搬运量。

Input:

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

Output:

  程序运行结束时,将计算出的最少搬运量输出。

Sample Input:

5
17 9 14 16 4

Sample Output:

11

Note:

 

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1366

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet