hdu4190

最新推荐文章于 2020-10-07 22:06:11 发布

嘎达啊

最新推荐文章于 2020-10-07 22:06:11 发布

阅读量513

点赞数

分类专栏：经典二分

本文链接：https://blog.csdn.net/free_shy/article/details/9328507

版权

经典二分专栏收录该内容

6 篇文章 0 订阅

订阅专栏

详细：

http://blog.csdn.net/niushuai666/article/details/7421980

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int maxn = 500004;
int a[maxn];
int n, box;

int main()
{
     while(scanf("%d%d", &n, &box)!=EOF)
     {
         int res = 0;
         if(n==-1 && box==-1) break;
         for(int i = 1; i <= n; i++)
         {
             scanf("%d", &a[i]);
             res = max(res, a[i]);
         }
         if(n==box) printf("%d\n", res);
         else
         {
             int l = 1, r = res;
             while(l<r)
             {
                 int sum = 0;
                 int flag = 1;
                 int mid = (l+r)>>1;
                 for(int i = 1; i <= n; i++)
                 {
                     sum += ceil(a[i]*1.0/mid);
                     if(sum>box)
                        flag = 0;
                 }
                 if(flag) r = mid;
                 else l = mid+1;
             }
             printf("%d\n", r);
         }
     }
}