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

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

题目描述

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

输入格式

文件的第 11 行中有 11 个正整数 nn,表示有 nn 个仓库。
第 22 行中有 nn 个正整数,表示 nn 个仓库的库存量。

输出格式

输出最少搬运量。

5
17 9 14 16 4
11

数据范围与提示

1≤n≤1001 \leq n \leq 100