bzoj1816: [Cqoi2010]扑克牌(二分答案判断)

1816: [Cqoi2010]扑克牌

题目：传送门 

题解：

　　 被一道毒瘤题搞残了...弃了坑来刷刷水题

　　 一开始还想复杂了...结果发现二分水过：

　　 二分答案...然后check一下，joker肯定尽量用mid次，那么哪种牌不够就补（因为每次只能补一种，所以如果次数用完就return false）

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m,ans;
int a[1100];
bool check(int x)
{
    int s=min(m,x);
    for(int i=1;i<=n;i++)
    {
        if(a[i]<x)
        {
            s=s-(x-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=0;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(check(mid)==true)
        {
            l=mid+1;
            ans=mid;
        }
        else r=mid-1;
    }
    printf("%d
",ans);
    return 0;
}