标签：二分 int 木材 ans 木头 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。