[BZOJ1816][Cqoi2010]扑克牌

最新推荐文章于 2020-09-12 20:51:32 发布

Zvezda_

最新推荐文章于 2020-09-12 20:51:32 发布

阅读量336

点赞数 1

分类专栏： BZOJ 二分分治

本文链接：https://blog.csdn.net/Zvezda_/article/details/48064661

版权

BZOJ 同时被 3 个专栏收录

159 篇文章 0 订阅

订阅专栏

分治

8 篇文章 0 订阅

订阅专栏

二分

7 篇文章 0 订阅

订阅专栏

原题地址

刷水ing…

AC code:

#include <cstdio>
#include <climits>
typedef long long ll;
const ll N=51;
ll n,m;
ll c[N];

bool check(ll x){
    ll t=m<x?m:x;
    for(ll i=1;i<=n;i++) t-=x-c[i]>0?x-c[i]:0;
    return t>=0;
}

int main(){
    scanf("%lld%lld",&n,&m);
    for(ll i=1;i<=n;i++) scanf("%lld",&c[i]);
    ll L=0,R=LONG_LONG_MAX>>15,M=(L+R)>>1;
    while(L+1!=R){
        if(check(M)) L=M;
        else R=M;
        M=(L+R)>>1;
    }
    printf("%lld\n",L);

    return 0;
}