剪绳子

剪绳子

有 N 根绳子，第 i 根绳子长度为 Li，现在需要 M 根等长的绳子，你可以对 N 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 M 根绳子最长的长度是多少。

输入格式
第一行包含 2 个正整数 N、M，表示原始绳子的数量和需求绳子的数量。
第二行包含 N 个整数，其中第 i 个整数 Li 表示第 i 根绳子的长度。

输出格式
输出一个数字，表示裁剪后最长的长度，保留两位小数。

数据范围

1≤N,M≤100000,
0<Li<109

输入样例：

3 4
3 5 4

输出样例：

2.50

样例解释
第一根和第三根分别裁剪出一根 2.50 长度的绳子，第二根剪成 2 根 2.50 长度的绳子，刚好 4 根。

思路：二分
代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;

int n,m;
vector<int> res; 

bool judge(double t){
    int cnt=0;
    for(int i=0;i<n;i++)
        cnt+=(int)(res[i]/t);
    if(cnt>=m)
        return true;
    else
        return false;
}

int main(){
    cin >> n >> m;
    for(int i=0;i<n;i++){
        int t;
        cin >> t;
        res.push_back(t);
    }
    double l=0,r=1e9;
    while(r-l>1e-6){
        double mid=(l+r)/2.0;
        if(judge(mid))
            l=mid;
        else
            r=mid;
    }
    printf("%.2f",r);
    return 0;
}