#P6013. 「网络流 24 题」负载平衡

「网络流 24 题」负载平衡

题目描述

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

输入格式

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

输出格式

输出最少搬运量。

5
17 9 14 16 4
11

数据范围与提示

1n100 1 \leq n \leq 100