P2440 木材加工(二分)

题目描述
木材厂有 nn 根原木，现在想把这些木头切割成 kk 段长度均为 ll 的小段木头（木头有可能有剩余）。
当然，我们希望得到的小段木头越长越好，请求出 ll 的最大值。
木头长度的单位是 \text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。
例如有两根原木长度分别为 1111 和 2121，要求切割成等长的 66 段，很明显能切割出来的小段木头长度最长为 55。
输入格式
第一行是两个正整数 n,kn,k，分别表示原木的数量，需要得到的小段的数量。
接下来 nn 行，每行一个正整数 L_iL i ，表示一根原木的长度。
输出格式
仅一行，即 ll 的最大值。
如果连 \text{1cm}1cm 长的小段都切不出来，输出 0。

二分0和最大值，直接按照木块数量将区间进行挪动。当时比赛的时候最后几分钟看懂题意发现时间不够了，错失AC。

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int n,k;
    int s[100005];
    scanf("%d%d",&n,&k);
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&s[i]);
        ans=max(ans,s[i]);
    }
    int l=0,r=ans;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(l==r-1)
            break;
        int js=0;
        for(int i=1;i<=n;i++)
            js+=s[i]/mid;
        if(js>=k)
        {
            l=mid;
        }
        else
            r=mid;
    }
    printf("%d",l);
}

标签：二分,int,木材,ans,木头,P2440,原木,长度,小段
来源： https://blog.csdn.net/weixin_46574282/article/details/120252653