搜索专题 O

#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <cmath>
using namespace std;
double l[10005];
int n,k;
const double eps = 1e-8;
bool judge(double x)
{
int num=0;
for(int i=0;i<n;i++)
{
num+=(int)(l[i]/x);
}
return num>=k;
}
int main()
{

while(scanf("%d%d", &n, &k) != EOF)
{
if(n+k == 0)
break;
int sum = 0;
for(int i = 0; i < n; i++)
{
scanf("%lf", &l[i]);
sum += l[i];
}
double l = 0.0, r = sum;
while(eps<fabs(l-r))
{
double mid=(l+r)/2;
if(judge(mid))
l=mid;
else
r=mid;
}
printf("%.2f\n",l);
}
return 0;
}