【Codeforces】1111B - Average Superhero Gang Power

http://codeforces.com/problemset/problem/1111/B

n 表示要输入的数据的个数

k 最每一个数据最多可以进行多少次操作

m 一共可以进行多少次操作

一次操作：删除这个数，或者给这个数加1

如果n为1的话，那么只要找出m和k的最小值加到那个数上即可

如果n大于等于2的时候，先计算出总的sum，sort，减去一些数字，把每一次减去以后的结果与前一次的进行比较，记录下较大的那一个，for循环的次数就是m和n-1中较小的那个数，因为最多也就只能删除n-1个数，最多也就只能进行m次操作，真的有点妙，需要仔细琢磨

#include <iostream>
#include <cstdio>
#include <algorithm>
typedef long long ll;
using namespace std;
int a[100000+10];
int main()
{int i,n,k,m;cin >> n >> k >> m;ll sum=0;for(i=1;i<=n;i++){cin >> a[i];sum += a[i];}double ans = 1.0*(sum + min(k*n,m))/n;if(n==1){printf("%.20f",ans);}else{sort(a+1,a+n+1);for(i=1;i<=min(m,n-1);i++){sum -= a[i];double res = 1.0*(sum + min((ll)(n-i)*k,(ll)(m-i)))/(n-i);ans = max(ans, res);}printf("%.20lf",ans);}return 0;
}

【Codeforces】1111B - Average Superhero Gang Power相关推荐

1111B - Average Superhero Gang Power
刷数学题不知道为啥出来这个算是贪心吧,先把所有的power加起来,然后sort一遍,每次删掉最小的那个数,记录一个max,平均值ave如果比max大,就替换,一定要小心m的值可能会比n小,意味着不一 ...
【Codeforces】Round #488 (Div. 2) 总结
[Codeforces]Round #488 (Div. 2) 总结比较僵硬的一场,还是手速不够,但是作为正式成为竞赛生的第一场比赛还是比较圆满的,起码没有FST,A掉ABCD,总排82,怒涨rat ...
【Codeforces】925A Stairs and Elevators【贪心】
[Codeforces]925A Stairs and Elevators [题目大意] 在一个n*m的矩阵里,有clcl个楼梯和cece个电梯,电梯和楼梯可以到任意一层,给出clcl个楼梯的位置和c ...
【CodeForces】[546A]Soldier and Bananas
直接运算并没有什么弯注意int就足以储存数据不需要借钱时(n>res) 输出 0 #include<stdio.h> int main() {int k,n,w;while(s ...
【CodeForces】445B A Lot of Games 字典树博弈
传送门:[CodeForces]445B A Lot of Games 题目大意:两人一起构造一个串,每人每次向串的末尾放一个字母,必须保证放了这个字母后能够成所给的N个串的前缀,如果某个人不能放时 ...
【Codeforces】1080C Masha and two friends （棋盘染色）
http://codeforces.com/problemset/problem/1080/C 给定一个棋盘,(1,1)的位置是白色,观察可以知道,如果横纵坐标之和是偶数,那么是白色,奇数的话就是黑色 ...
【Codeforces】【161Div2】
[题目来源]http://www.codeforces.com/contest/263 [A. Beautiful Matrix] [解析]模拟即可.按照题目的意思,找到1所在的位置(x, y),然后 ...
【CodeForces】961 F. k-substrings 字符串哈希+二分
[题目]F. k-substrings [题意]给定长度为n的串S,对于S的每个k-子串$s_ks_{k+1}...s_{n-k+1},k\in[1,\left \lceil \frac{n}{2} ...
【codeforces】【比赛题解】#940 CF Round #466 (Div. 2)
人生的大起大落莫过如此,下一场我一定要回紫. [A]Points on the line 题意: 一个直线上有$n$个点,要求去掉最少的点,使得最远两点距离不超过$d$. 题解: 暴力两重fo ...

【Codeforces】1111B - Average Superhero Gang Power

【Codeforces】1111B - Average Superhero Gang Power相关推荐

最新文章

热门文章