A2490 | $负载平衡问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

第一行一个正整数 $n$，表示有 $n$ 个仓库。 第二行 $n$ 个正整数，表示 $n$ 个仓库的库存量。

输出最少搬运量。

输入 #1

5
17 9 14 16 4

输出 #1

C++ 编辑器

输入

输出