hdu 1551(二分)

//hdu1551 二分
/*
主要题意是：给你N条电缆和要切成M条，问你每条
最长是多少？N条电缆长度已知，M条的长度相同。

*/

#include<stdio.h>
#include<string.h>
#define exp 1e-5 // 精度
int main()
{
    int n,m,i,j,k,t,num;
    double a[11111];
    double MAX;
    
    while(~scanf("%d %d",&n,&m))
    {
        MAX = 0;
        if(n == 0 && m == 0)
            break;
        for(i=0;i< n;i ++)
        {
            scanf("%lf",&a[i]);
            MAX += a[i];
        }
        MAX /= m;
        double mid,l,r;
        l = 0;
        r = MAX;
        while((r-l)>exp)
        {
            mid = (l+r)/2;
            num = 0;
            for(i = 0;i < n;i ++)//计算当每段长mid时，N条电缆能切几段。
            {
                t=int(a[i]/mid);
                num += t;
            }
            if(num >= m) // 段数比M多，即每一段的长度偏小，把mid 赋值给l。
                l = mid;
            else
                r = mid;
        }
        printf("%.2lf
",l);
    }
    return 0;
}