#include<bits/stdc++.h>
#define rg register
#define ll long long
using namespace std;
double m,n;
double a[100005];
bool check(int x){
ll sum=0;
for(int i=1;i<=n;i++){
if(a[i]>=x)
sum+=a[i]/x;
}
return sum>=m;
}
int main(){
cin>>n>>m;
double maxi=-2e9;
for(int i=1;i<=n;i++){
cin>>a[i];
maxi=max(maxi,a[i]);
}
int lt=0,rt=maxi+1;
while(lt+1<rt){
int mid=(lt+rt)/2;
if(check(mid))
lt=mid;
else
rt=mid;
}
cout<<lt;
return 0;
}
记录
那三个点一直WA,不知道为啥,求助 吸氧第四个点TLE?SPJ迷惑行为