[CQOI2010] BZOJ 1816 扑克牌

传送门

题目大意：自行参考

题解：神奇的二分答案p。

然后你最多用x=min(p,m)张J。再扫一遍序列和p作比较看需要补y张J。

可以证明如果y<=x的话那么总是存在一种合法的变换凑出p套牌来。

这样做就好了QwQ神题

#include<iostream>
#include<cstring>
#include<cstdio>
#define MAXN 100
#define lint long long
using namespace std;
int c[MAXN];
int main()
{
    int n,m;scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&c[i]);
    int L=1,R=1000000001,mid=(L+R)>>1,ans=0;
    while(L<=R)
    {
        lint cnt=0;int p=min(mid,m);
        for(int i=1;i<=n;i++)
            cnt+=max(0,mid-c[i]);
        if(cnt<=p) ans=mid,L=mid+1;
        else R=mid-1;mid=(L+R)>>1;
    }
    printf("%d\n",ans);
    return 0;
}