[网络流24题]负载平衡问题
题号:NC213831
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

输入

复制
5
17 9 14 16 4

输出

复制
11

备注:

1≤n≤100。