題目

你有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，你的任務是組成儘量多的套牌。每張牌最多隻能用在一副套牌裡（可以有牌不使用）。

題解

二分 很容易看出此題滿足二分性，關鍵是如何check(k)。 用一點貪心的思想，再結合題意。每組牌只能有一張joker，所以k套牌最多能用min(k,m)張joker。這樣做，就一定保證不會在一套牌中重複使用joker。所以下來的任務就是統計需要補上多少張牌，如果小於等於可用的joker數，則返回true。

程式碼

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=60;

int n,m;
int c[maxn];

bool check(int k)//是否存在k套卡牌 
{
    int can_use=min(m,k);
    int need=0;
    for(int i=1;i<=n;i++)
    {
        if(c[i]>=k) continue;//debug 卡牌數若已大於等k，不計入 
        need+=k-c[i];
        if(need>can_use) return false;
    }
    return true;
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&c[i]);
    int l=0,r=1e9,ans;//debug 牌套數與c[i]有關，不是n 
    while(l<=r)
    {
        int mid=l+r>>1;
        if(check(mid))
        {
            ans=mid;
            l=mid+1;
        }
        else r=mid-1;
    }
    printf("%d\n",ans);
    return 0;
}