题目链接:https://codeforces.com/contest/1111/problem/B
题意是有n个数,每一个数最多可以操作m次,一共最多可以操作k次,有两种操作,一种是删除一个数,另一种是给这个数+1,问在操作的过程中平均数最大为多少。
思路就是我们枚举删除的操作数,从小到大删除,然后更新一个最大值就好了。直接看代码吧
AC代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int pre[100005];
int n,m,k;
int main()
{
double sum = 0;
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=n;i++){
scanf("%d",&pre[i]);
sum += pre[i];
}
double ans = (sum + min(m * n, k)) / n;
sort(pre + 1, pre + 1 + n);
for(int i=1;i<=min(n, k);i++){
sum -= pre[i];
ll xx = min((n - i) * (ll)m, (ll)k - i);
ans = max(ans, (sum + xx) / (n - i));
}
printf("%.20f\n", ans);
return 0;
}