切割网线

二分长度
看每根网线能切割出来的数目
比要求的多了，证明找小了，左节点往右移
反之就是找大了
处理方法，读入后*100按整型处理因为要求精确到厘米

#include <cstdio>
#include <iostream>
#include <algorithm> 
#include <cstring>
#include <math.h> 
using namespace std;
int d[10001];   
int n,m;
int check(int mid)
{
    int tot=0;

    for(int i=1;i<=n;i++)
     tot+=d[i]/mid;

    return tot;
}
int main()
{
    int l=1;
    int r=0;


    scanf("%d%d",&n,&m);

    for(int i=1;i<=n;i++)
    {
        double x;
        scanf("%lf",&x),d[i]=x*100;
        r=max(d[i],r);
    } 


    while(l<=r)
    {
        int mid=(l+r)/2;

        if(check(mid)>=m) l=mid+1;
        else              r=mid-1;
    }

    double ans=r/100.00;

    printf("%.2lf",ans);
}