负载平衡-白红宇的个人博客

负载平衡

发布日期：2021-07-01 00:13:17 浏览次数：2 分类：技术文章

本文共 835 字，大约阅读时间需要 2 分钟。

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

时间限制: 1 Sec

内存限制: 256 MB

题目描述

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

输入

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

第

2

行中有

n

个正整数，表示

n

个仓库的库存量。

输出

输出最少搬运量。

样例输入

517 9 14 16 4

样例输出

提示

#include 
   
    #include 
    
     using namespace std;int main(){    int n, m, min, s[10100], a[10100];    long long sum;    while(~scanf("%d", &n))    {        min = 0;        sum = 0;        for (int i = 0; i < n; i++)        {            scanf("%d", &s[i]);            sum += s[i];        }        m = sum / n;        a[0] = 0;        for (int i = 1; i < n; i++)            a[i] = a[i - 1] + s[i] - m;        sort(a, a + n);        for (int i = 0, j = n - 1; i < j; i++, j--)            min += a[j] - a[i];        printf("%d\n", min);    }    return 0;}

转载地址：https://lzyws739307453.blog.csdn.net/article/details/80024892 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：凸多边形

下一篇：GCD

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！