全TLE!!!
查看原帖
全TLE!!!
361968
ML_Ravenclaw楼主2022/5/28 20:20

不太对

cpp
#include <bits/stdc++.h>
using namespace std;
long long n,a[1000010],m;
bool check(long long z)
{
    long long zs = 0;
    for(int i = 1;i<=n;i++)
    {
        if(a[i]>z)zs+=a[i]-z;
    }
    if(zs>=m)return 1;
    return 0;
}
int main()
{
    cin>>n>>m;
    for(int i = 1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    long long l = 1,r = 1000000000;
    while(l<r)
    {
        long long mid = (l+r)/2;
        if(check(mid)==1)l=mid;
        else r=mid+1;
    }
    cout<<r;
    return 0;
}
2022/5/28 20:20
加载中...