假贪心FST了,那么假的贪心居然还能过pretest.....
----------------------------------------------------------------------
首先,先删小的肯定比删大的优,因为sum减少的更少,除下来就更大。
但是我们无法确定究竟是删多少个(我当时就以为是全删后加),因此排序后枚举,不断对ans取max即可
果然这证明了我对贪心的题不敏感
#include<bits/stdc++.h>
const int N=100005;
#define ll long long
using namespace std;
ll n,k,m;
ll a[N],sum[N];
double ans;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin>>n>>k>>m;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];
for(int i=0;i<=min(n,m);i++)
{
double tmp=(double)(sum[n]-sum[i]+min(k*(n-i),m-i))/(double)(n-i);
ans=max(ans,tmp);
}
cout<<fixed<<setprecision(10)<<ans;
return 0;
}