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;
}