洛谷题目：木材加工

题目背景

要保护环境

题目描述

木材厂有 n 根原木，现在想把这些木头切割成 k 段长度均为 l 的小段木头（木头有可能有剩余）。

当然，我们希望得到的小段木头越长越好，请求出 l 的最大值。

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

例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 55。

我们先把木材的总长度相加，然后判断木材的大小是否够切：

    for(int i=0;i<n;i++) cin>>a[i],sum+=a[i];
    if(sum<k) cout<<"0"<<endl;
    else if (sum==k) cout<<"1"<<endl;

然后在进行遍历。（范围时从0开始到sum/k（因为sum/k是最理想的一种情况））像这样要遍历找数据的题我们可以思考一下二分法，即定义一个mid 为范围内的中值，然后就可以不断重新定义中值来缩小要遍历的范围。

然后再对每一块木头进行分析，判断它能被当前的mid切成几块：

        l=0;
        r=sum/k;
        while(l<r){
            mid=(l+r+1)>>1;
            if(yvn(mid)) l=mid;
            else r=mid-1;
        }

最后就能输出了

下面献上代码：

#include<iostream>
using namespace std;
#define LL long long
int n,k,l,r,mid,a[100860];
LL sum=0;
bool yvn (int x){
    int ans=0;
    for(int i=0;i<n;i++){
        ans+=a[i]/x;
    }return ans>=k;
}
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++) cin>>a[i],sum+=a[i];
    if(sum<k) cout<<"0"<<endl;
    else if (sum==k) cout<<"1"<<endl;
    else {
        l=0;
        r=sum/k;
        while(l<r){
            mid=(l+r+1)>>1;
            if(yvn(mid)) l=mid;
            else r=mid-1;
        }cout<<l<<endl;
    }return 0;
} 

return 0;