2021-03-18

二分法

#include
#include
using namespace std;
int a[100005];
int n,m;
bool std1(double x){
int t=0;
for(int i=0;i<n;i++){
t+=a[i]/x;
}
if(t>=m)
return true;
else
return false;
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
double l=0,r=1e9,mid;
while((r-l)>1e-3)
{
mid=l+(r-l)/2;
if(std1(mid))
l=mid;
else
r=mid;
}
printf("%.2lf",l);
return 0;
}