P1577 切绳子

#include<bits/stdc++.h>
using namespace std;
int n,k;
double a[10000];
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
double xx=0,mid,yy=10000;
for(int i=1;i<=100;i++)
{
int sum=0;
mid=(xx+yy+1)/2;
for(int j=1;j<=n;j++)
{
sum+=int(a[j]/mid);
}
if(sum>=k)xx=mid;
else yy=mid-1;
}
printf("%.2lf",floor(xx*100)/100);
return 0;
}