Help 万能的古民

灌水区

@[paibenjin](/user/761489)
by Mercedes_AMG @ 2024-03-19 19:13:56


```cpp #include<bits/stdc++.h> using namespace std; long long n,k,a[1000000],s[1000000]; long long t(long long x){ long long ans; for(int i=x;i<=n;i++){ if((x-1)*a[i]-s[i-1]+s[i-x]<=k){ return a[i]; } } return -1; } int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n); for(int i=1;i<=n;i++){ s[i]=s[i-1]+a[i]; } long long l=1,r=n,ans=0,ans1=0; while(l<=r){ long long mid=(l+r)/2; if(t(mid+1)==-1&&t(mid)!=-1){ cout<<mid<<" "<<t(mid); return 0; } else if(t(mid)==-1){ r=mid-1; } else{ l=mid+1; } } // cout<<ans<<" "<<ans1; } ``` 这是我的代码
by AK_CSPj @ 2024-03-19 19:34:23


@[Mercedes_AMG](/user/1044345)
by AK_CSPj @ 2024-03-19 19:34:45


you in 育才???
by Mercedes_AMG @ 2024-03-19 20:06:52


@[AK_CSPj](/user/745865)
by Mercedes_AMG @ 2024-03-20 20:25:02


@[Mercedes_AMG](/user/1044345) 是的
by AK_CSPj @ 2024-03-20 20:45:16


ooooooooooooooooo 我也是
by Mercedes_AMG @ 2024-03-20 21:11:24


@[AK_CSPj](/user/745865)
by Mercedes_AMG @ 2024-03-20 21:11:34


|