P4016 负载平衡问题

题目描述

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

输入格式

输出格式

说明/提示

$1 \leq n \leq 100$。