zoukankan      html  css  js  c++  java
  • CodeForce---Educational Codeforces Round 3 Load Balancing 正题

    看到这题是我的想法就是肯定跟平均值有关但是接下来就不知道怎么做了

    看完大神的正解数之后,原来发现是这么简单,但是就是不知道为啥一定是平均值和平均值加1,而不是平均值和平均值减1;

    好啦下面就贴出大神的代码吧:

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    
    int a[100005];
    
    int main()
    {
        int n;scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+1+n);
        long long sum = 0;
        for(int i=1;i<=n;i++)
            sum+=a[i];
        int p = sum / n;
        int n1 = n - sum%n;
        int ans = 0;
        for(int i=1;i<=n1;i++)
        {
            if(p<=a[i])break;
            ans+=p-a[i];
        }
        for(int i=n1+1;i<=n;i++)
        {
            if(a[i]>p)break;
            ans+=p+1-a[i];
        }
        printf("%d
    ",ans);
    }
    
  • 相关阅读:
    BZOJ 2876 骑行川藏
    BZOJ 2875 随机数生成器
    DT_修改注册项
    ip001
    ip
    阿里大鱼 阿里云api
    JS_全
    destoon框架二次开发【整理】
    destoon_笔记
    栏目class导航
  • 原文地址:https://www.cnblogs.com/Bincoder/p/5064871.html
Copyright © 2011-2022 走看看