题目描述

你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。

输入描述:

第一行包含两个整数n, m，即牌的种数和joker的个数。
第二行包含n个整数ci，即每种牌的张数。

输出描述:

输出仅一个整数，即最多组成的套牌数目。

题解

如果当前所拥有的牌能组成套牌的话，那么他一定能够组成小于套牌。即答案满足单调性，我们可以利用二分加判定的方法去做。
那么我们应该怎么去判定的？每套牌只能用一张joker，我们只需要判断所缺的牌的数量，即jocker牌的数量是否满足小于牌的套数和m。那么，我们就可以愉快的写代码啦~

完整代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m;
ll c[55];
bool check(ll x){
    ll sum=0;
    for(int i=1;i<=n;++i){
        if(c[i]<x)sum+=x-c[i];
    }
    return sum<=x&&sum<=m;
}
int main(){
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;++i)scanf("%lld",&c[i]);
    ll l=0,r=1e9;
    ll ans=0;
    while(l<=r){
        int mid=(l+r)>>1;
        if(check(mid))ans=mid,l=mid+1;
        else r=mid-1;
    }
    printf("%lld\n",ans);
}