百练 2774 木材加工 二分

做动态规划的时候扒出来的题目，因为看着能用二分做就顺手写一写试试看看

先给出题目链接好了https://vjudge.net/contest/143215#problem/I

为了避免搜索不到，这一次特意的把题目贴出来。

因为比赛没有结束，所以看不到出处，只好在网上查了一下来源

这题看起来就能用二分做呀！不过好久没有写二分，手还是生了。

既然把这个题目放在动态规划的栏目里面，还是用动态规划的思想想想好了，晚上想一想。。。

先把二分的代码贴出来吧！

题目大意：

木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。

当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。 木头长度的单位是厘米。

原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。

输入：

第一行是两个正整数N和K(1 ≤ N ≤ 10000, 1 ≤ K ≤ 10000)，N是原木的数目，K是需要得到的小段的数目。

接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度。

输出：

输出能够切割得到的小段的最大长度。如果连1厘米长的小段都切不出来，输出"0"。

Sample In：

3 7

232

124

456

Sample Out：

114

#include <iostream>#include <algorithm>using namespace std;int n,k,arr[10010],le=1,ri;bool calc(int length);int main(){    ios_base::sync_with_stdio(false);    cin>>n>>k;    for(int i=0;i<n;++i)        cin>>arr[i],ri=max(ri,arr[i]);    if(!calc(1))        cout<<'0'<<endl;    else{        while(ri>le+1)(calc((ri+le)>>1)?le:ri)=(ri+le)>>1;        cout<<((le==ri||calc(ri))?ri:le)<<endl;    }    return 0;}bool calc(int length){    int ans=0;    for(int i=0;i<n;++i)        ans+=arr[i]/length;    return ans>=k;}