CodeForces 609 C. Load Balancing(水~)
来源:互联网 发布:mac qq离线发送 编辑:程序博客网 时间:2024/05/29 10:56
Description
有n台服务器,每台服务器需要处理ai个任务,每秒可以将一台服务器的一个任务转到另一台服务器执行,现要求每台服务器处理任务的最大值和最小值之差最小,问最少需要几秒来转移任务
Input
第一行为一整数n表示服务器数量,之后n个整数ai表示每台服务器要执行的任务数(1<=n<=10^5,0<=m<=2*10^4)
Output
输出最少需要多少秒来转移任务才能使得服务器处理任务数的最值之差最小
Sample Input
2
1 6
Sample Output
2
Solution
水题,设任务数总数为sum,那么有sum%n台服务器处理sum/n+1个任务,有n-sum%n台服务器处理sum/n个任务就是最优方案,那么把ai排个序之后累加ai与最优答案的差值,结果除以二即为答案
Code
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#define maxn 111111typedef long long ll;int n,a[maxn];int main(){ while(~scanf("%d",&n)) { int ave=0,res,ans=0; for(int i=0;i<n;i++) { scanf("%d",&a[i]); ave+=a[i]; } sort(a,a+n); res=ave%n,ave/=n; for(int i=n-1;i>=0;i--) if(res)ans+=abs(a[i]-ave-1),res--; else ans+=abs(a[i]-ave); printf("%d\n",ans/2); } return 0;}
0 0
- 【CodeForces】609C - Load Balancing(水)
- CodeForces 609 C. Load Balancing(水~)
- Codeforces 609C Load Balancing
- CodeForces 609C Load Balancing
- CodeForces 609C Load Balancing
- Codeforces 609C Load Balancing
- CodeForces 609C Load Balancing
- CodeForces 609C-C. Load Balancing
- Codeforces 609C Load Balancing 【水题】
- CodeForces--609C --Load Balancing(水题)
- Codeforces Educational Codeforces Round 3 C. Load Balancing(贪心)
- Educational Codeforces Round 3 609C Load Balancing(脑洞)
- codeforces 603 C. Load Balancing 贪心
- Educational Codeforces Round 3 C. Load Balancing
- Educational Codeforces Round 3 C.Load Balancing(模拟)
- CodeForces 609CLoad Balancing
- 负载均衡( Load Balancing )
- Load Balancing
- 关于api-ms-win-crt-runtimel1-1-0.dll缺失的解决方案
- 如何通过DDR芯片的丝印字符判断其容量
- Linux下逻辑地址-线性地址-物理地址图解
- hdu2819二分图匹配
- 六个月学会任何一门外语
- CodeForces 609 C. Load Balancing(水~)
- linux命令之ls
- 沙盒与数据库
- ThinkPHP去除url中的index.php以及绑定模块
- 构建黄金组合LVS + Keepalived高可用负载均衡集群
- 【Usaco2015 JAN】Moovie Mooving 题解
- JSP/Servlet认识
- Java中的final
- Cpp_成员指针