扑克牌

[CQOI2010]扑克牌

https://ac.nowcoder.com/acm/problem/19916

思路:
二分的思想,枚举可能的套数 x ,判断的时候,只需要计算有x套时需要多少个joker,如果joker比手中的jioker大或者比套数x大(说明至少有一套不止有一个joker)就不成立,否则都成立。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <stack>
#include <queue>
#include <cmath>
#define ll long long
#define pi 3.1415927
#define inf 0x3f3f3f3f
#define mod 1000000007
using namespace std;
int a[100],n,m;
int poker(ll mid)
{
    ll sum=0;
    for(int i=0;i<n;++i)
        if(a[i]<mid)
            sum+=mid-a[i];

    if(sum>mid ||sum >m)
        return 0;
    return 1;
}
int main ()
{
    int T,i,t,p;
    cin>>n>>m;
    for(i=0;i<n;++i)
        scanf("%d",&a[i]);
    ll j=0,k=1000000000;
    while(j<k)
    {
        ll mid=(j+k+1)/2;
        if(poker(mid))
            j=mid;
        else 
            k=mid-1;
    }
    cout<<j<<endl;

    return 0;
}
全部评论

相关推荐

对空六翼:你真幸运,碰见这么好的人,不像我,秋招的时候被室友骗进cx了
实习好累,可以辞职全力准...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务