poj1064 Cable master(二分）

#include<cstdio>
#include<cstring>
#include<cmath>
#define maxn 10010
#define INF 100001
double a[maxn];
int n,k;
bool dix(double x){
    int num=0,i;
    for(i=0;i<n;++i)
        num+=(int)(a[i]/x);
    return num>=k;
}
 
int main(){
    while(scanf("%d%d",&n,&k)!=EOF){
        int i;
        for(i=0;i<n;++i)
            scanf("%lf",&a[i]);
        double left=0,right=INF,mid;
        i=1000;
        while(i--){
            mid=(left+right)/2;
            if(dix(mid))
                left=mid;
            else
                right=mid;
        }
        printf("%0.2f\n",floor(right*100)/100);
    }
    return 0;
}