切钢管

样例输入：

2 4
8 4

样例输出:

2

分析：
1，题目两个要求：
		1，至少切够k根
		2，每根尽可能的长
2，那么我们可以遍历一个要求，看另一个条件是否满足
so,可以从切短的开始遍历，看是否能切出k根。
即最大高度从1开始增加，看能否切出K根.
所以要查找的是这个最大高度，传统的循环暴力是从1开始一个一个的顺序找
而二分查找的优点就是每次能砍掉数据总量的一半。
3，最后返回的是l - 1 ?

#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
    int n,k,ans;
    cin >> n >> k;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    int l = 1,r = 100000000;  //高度的范围
    while(l <= r){
        int mid = (l+r)/2;///第一次就取高度为:(0+1000000000)/2
        ans = 0;
        for(int i = 1; i <= n; i++){
            ans += a[i] / mid;
        }
        if(ans >= k){
            l = mid + 1;
        }else {
            r = mid - 1;
        }
    }
    cout << l - 1 << endl;
    return 0;
}