P4016 负载平衡问题

    • 960通过
    • 1.6K提交
  • 题目提供者 zzlzk
  • 评测方式 云端评测
  • 标签 最大流 网络流 费用流 网络流24题 O2优化
  • 难度 提高+/省选-
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

    输入输出格式

    输入格式:

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

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

    输出格式:

    输出最少搬运量。

    输入输出样例

    输入样例#1: 复制
    5
    17 9 14 16 4
    输出样例#1: 复制
    11

    说明

    $1 \leq n \leq 100$

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。