TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1954
  • 問題
  • P1954【线性规划与网络流24题 19】负载平衡问题
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

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

    入力形式

    第1行中有1个正整数n(n<=100),表示有n个仓库。第2行中有n个正整数,表示n个仓库的库存量。

    出力形式

    一个整数,表示最少搬运量

    サンプル入力

    5
    17 9 14 16 4

    サンプル出力

    11


    ソース  感谢 Wo_ai_WangYuan 放上题目和数据