本文共 807 字，大约阅读时间需要 2 分钟。

小明家装修，买了n张兔宝宝的生态板，现在想把这些生态板切割成k段长度均为l的小段板材（购买的生态板有可能有剩余）。

输入格式:

第一行是两个正整数 n,k 分别表示生态板的数量，需要得到的小段板材的数量。

接下来 n 行，每行一个正整数 L ，表示一张生态板的长度。

输出格式:

仅一行，即 l 的最大值。

如果连1cm 长的小段木材都切不出来，输出 0。

限制:

空间限制：128MByte

时间限制：1秒

样例:

输入：

3 7

232

124

456

输出：

114

提示:

数据范围:

这一题可以用二分答案来做

二分答案

和二分差不多，举个简单的例子：

我想一个数字，让你来猜，上限1000。你可以猜500，然后我告诉你多了还是少了，多了就选250，少了就选750，一次次类推，最后得出的结果就是。

代码：

#include 
   
    #include 
    
     #include
     
      #define INF 0x3f3f3f3flong long N,K;const int maxn = 1e6+10;double L[maxn];bool C(double x){    int num=0;    for(int i=0; i
      
       =K;}int main(){    scanf("%lld %lld",&N,&K);    for(int i=0; i
      
     
    
   

转载地址：https://blog.csdn.net/jhfhfhu/article/details/122515784 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！