就第八个测试点过不去啊!
#include<bits/stdc++.h>
using namespace std;
double n,m,a[100001];
int gs(double k)
{
int j=0;
for(int i=1;i<=n;i++)
j+=a[i]/k;
return j;
}
int main()
{
double x=0,y=0,mid;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
a[i]*=1.0;
y=max(y,a[i]);
}
mid=(x+y)/2;
mid*=1.0;
int g;
while(y-x>1e-5)
{
if(gs(mid)<m)
y=mid;
else
x=mid;
mid=(x+y)/2;
mid*=1.0;
}
double t1;
int t=mid*100;
t1=t;
mid=t1/100;
cout<<mid;
return 0;
}