首页 > 其他分享 >C. Load Balancing

C. Load Balancing

时间:2024-07-16 15:31:19浏览次数:20  
标签:Load cnt int ll Balancing ans ave sum

原题链接

题解

找出大于对应平均数的部分。。。

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=114514;

ll a[100006];

void solve()
{
    ll n;
    cin>>n;
    ll sum=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }

    sort(a+1,a+1+n);
    ll cnt=(sum-1LL)%n+1LL;
    ll ave=sum/n+(sum%n!=0);
    ll ans=0;
    for(int i=n;i>=n-cnt+1;i--)
    {
        if(a[i]>ave)
        {
            ans+=a[i]-ave;
        }
    }
    ave-=(sum%n!=0);
    for(int i=n-cnt;i>=1;i--)
    {
        if(a[i]>ave) ans+=a[i]-ave;
    }
    cout<<ans<<'\n';
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--) solve();
    return 0;
}


标签:Load,cnt,int,ll,Balancing,ans,ave,sum
From: https://www.cnblogs.com/pure4knowledge/p/18305329

相关文章

  • nginx ./nginx -s reload 工作进程pid与实际不一致导致平滑重启报错
    某次修改nginx配置后使用./nginx-sreload重启nginx,结果报错,如图所示,去kill工作进程的时候显示找不到该进程原因是位于nginx/logs下的nginx.pid中的pid和实际不一致造成的nginx.pid文件是Nginxweb服务器在启动时创建的一个进程标识符(PID)文件。这个文件包含......
  • Cocos 打包微信小游戏,关闭load插屏
    最近开始研究微信小游戏,有兴趣的可以关注一下公众号,记录一些心路历程和源代码。一共有2个load如图下这个在构建小程序项目之后我们打开 first-screen.js 找到 tick方法里的 draw注释掉运行微信小游戏就没有那个load了。在构建发布时可以选择不勾选或者更......
  • JVM:SpringBoot TomcatEmbeddedWebappClassLoader
    文章目录一、介绍二、SpringBoot中TomcatEmbeddedWebappClassLoader与LaunchedURLClassLoader的关系一、介绍TomcatEmbeddedWebappClassLoader是SpringBoot在其内嵌Tomcat容器中使用的一个类加载器(ClassLoader)。在SpringBoot应用中,当你选择将应用打包成可执......
  • electron loadURL加载http协议(或内网)环境下使用navigator.mediaDevices.getUserMedi
    场景我使用的electron27版本。众所周知,navigator.mediaDevices.getUserMediaAPI只能在https环境下使用,在非https环境下使用时navigator.mediaDevices会返回undefined。除了例外的这几种情况。例外的几种情况在MDN安全上下文文章中进行了说明说明了。大致意思是在https,fi......
  • ProComponent搭建Upload表单
    背景利用ProComponent,创建一个能够上传文件的表单。一开始打算使用<BetaSchemaForm/>进行构建,但是columns中valueType不支持Upload组件,因此无法实现所以需要利用ProForm进行构建 做法因为是弹窗表单,所以需要<ModalForm></ModalForm><ModalFormformRef={formRef}layo......
  • PowerCreatorCMS UploadResourcePic 任意文件上传漏洞复现
    严正声明1.本文仅用于技术交流,目的是向相关安全人员展示漏洞的存在和利用方式,以便更好地提高网络安全意识和技术水平。2.任何人不得利用本文中的技术手段进行非法攻击和侵犯他人的隐私和财产权利。一旦发生任何违法行为,责任自负。3.本文中提到的漏洞验证poc仅用于授权......
  • PowerCreatorCMS UploadResourcePic 任意文件上传漏洞复现
    0x01产品简介PowerCreatorCMS是翰博尔信息技术有限公司(简称翰博尔PowerCreator)推出的一款教育资源管理平台,专注于教育领域的信息化解决方案。PowerCreatorCMS是集成了软件平台和硬件设备、多系统高度融合的教育资源管理平台。它旨在通过技术手段提升教育资源的管理、共享和......
  • upload-labs靶场全题解
    ​​靶场搭建对php和apache版本有严格要求,建议使用phpstudy2018并且使用设置php版本为5.2.17,这个靶场比较老了,如果要复现的话,必要严格按照要求来使用,博主使用最新版的phpstudy在某些靶场上未能成功复现,所以浪费了很多时间。。。。。Upload-Labs环境要求操作系统:wind......
  • [1029] Download files by wget in Python
    Syntax: wget(url,destination_path)Certainly!Let’sembarkonafile-fetchingadventurewithPythonandourtrustysidekick,wget.......
  • 提速下载,不再等待!2024Internet Download Manager超实用评测
    ......