牛客 [CQOI2010]扑克牌 ###K ###K //K

题目链接：https://ac.nowcoder.com/acm/problem/19916

刚开始想的是贪心 把joker 和最大的n-1个在一起减了

在和最小的那个 再取一次最小  这样贪心是错的 如3 10 2 2 2  贪心只能取2套 但最多可以组3套

思路：因为 满足x套 那么 少于x套的肯定也能组成  有单调性 所以考虑二分

主要就是如何check     不从每一套里面单独考虑 而是整体考虑   假设 当前check到mid套    那么此时需要的牌为sum=mid*n张

如果c[i]>mid 的 那么就给mid张 即sum-=mid 因为每套至多给一张同样的   如果c[i]<=mid 的 那么就全部都可以拿来用 

最后比较 sum和 m的大小以及和mid的大小  如果sum>mid  那么肯定不满足 因为joker最多给mid张

如果sum<=mid  那么再比较sum和m             然后记得开ll  QAQ

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =2e5+10;
const int mod=1e9+7;
ll c[55];
int n,m;
int check(ll x)
{
    ll sum=x*n;
    for(int i=1;i<=n;i++)
    {
        if(c[i]>=x)
        {
            sum-=x;
        }
        else
        {
            sum-=c[i];
        }
    }
    if(sum>x||sum>m)
    {
        return 0;
    }
    else
        return 1;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>c[i];
    }
    ll l=0,r=1e9;
    ll ans=0;
    while(l<=r)
    {
        ll mid=(l+r)/2;
        if(check(mid))
        {
            ans=mid;
            l=mid+1;
        }
        else
            r=mid-1;
    }
    cout<<ans<<'\n';




}