bzoj1816: [Cqoi2010]扑克牌

Posted AKCqhzdy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj1816: [Cqoi2010]扑克牌相关的知识,希望对你有一定的参考价值。

二分答案。。。

然后用joker牌去补不够的。

完了。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;

int n,m,a[110];
bool check(int mid)
{
    int s=min(m,mid);
    for(int i=1;i<=n;i++)
    {
        if(a[i]<mid)
        {
            s-=mid-a[i];
            if(s<0)return false;
        }
    }
    return true;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        
    int l=0,r=999999999,ans;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(check(mid)==true)
        {
            l=mid+1;
            ans=mid;
        }
        else r=mid-1;
    }
    printf("%d\n",ans);
    return 0;
}

 

以上是关于bzoj1816: [Cqoi2010]扑克牌的主要内容,如果未能解决你的问题,请参考以下文章

bzoj 1816: [Cqoi2010]扑克牌

BZOJ1816[Cqoi2010]扑克牌 二分

bzoj1816: [Cqoi2010]扑克牌

bzoj1816[Cqoi2010]扑克牌 二分

[CQOI 2010]扑克牌

BZOJ 1816 扑克牌