首页 > 其他 > 详细

hdu4190 二分答案

时间:2018-12-20 10:07:57      阅读:193      评论:0      收藏:0      [点我收藏+]
/*二分答案即可*/
#include<bits/stdc++.h>
#define maxn 500005
#define ll long long
#define INF 5000005

using namespace std;

ll n,b,a[maxn];

int judge(ll x){
    ll tot=0;
    for(int i=1;i<=n;i++)
        tot+=a[i]/x+(a[i]%x!=0);
    if(tot<=b) return 1;
    else return 0;
}

int main(){
    while(scanf("%lld%lld",&n,&b),n>0){
        ll l=0,r=INF,mid,ans;
        for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
        while(l<=r){
            mid=l+r>>1;
            if(judge(mid))//要用的盒子小于b个 
                ans=mid,r=mid-1;
            else 
                l=mid+1;
        }
        printf("%lld\n",ans);
    }
    return 0;
} 

 

hdu4190 二分答案

原文:https://www.cnblogs.com/zsben991126/p/10147426.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!