bzoj1816: [Cqoi2010]扑克牌（二分）

题目传送门
。

解法：
好水啊。
就二分下答案然后每个至少要补多少个。
看下总数是否小于等于joker的个数以及使用joker个数小于等于答案数（因为每套牌只能用一个joker）

代码实现：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
using namespace std;
typedef long long ll;
ll a[61];
int main() {
    int n;ll m;scanf("%d%lld",&n,&m);
    for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
    ll l=1,r=999999999,mid,ans=0;
    while(l<=r) {
        mid=(l+r)/2;
        ll sum=0;for(int i=1;i<=n;i++)if(mid>a[i])sum+=mid-a[i];
        if(sum<=m&&sum<=mid) {l=mid+1;ans=mid;}else r=mid-1;
    }printf("%lld\n",ans);
    return 0;
}