zoukankan      html  css  js  c++  java
  • 【Educational Codeforces Round 88 (Rated for Div. 2) A】Berland Poker

    题目链接

    【题目翻译】

    n张牌要平均分配给k个人(k是n的因子)

    然后有m张鬼牌,剩下n-m张是普通牌。

    让你分配普通牌和鬼牌。

    使得最后的得分最高。

    最后的得分=鬼牌数最多的那个人的鬼牌减去其他k-1人中鬼牌最多的那个人的鬼牌数。(最后答案可能为0)

    【题解】

    显然尽量先让一个人拿满k张鬼牌(不足就算了)

    然后剩下的m-min(k,m)张鬼牌全都平均地分配给其余k-1个人就好了。

    【代码】

    /*
        把王牌全部分给第一个人
    */
    #include<bits/stdc++.h>
    #define ll long long
    #define rei(x) scanf("%d",&x)
    #define rel(x) scanf("%I64d",&x)
    #define rep1(i,a,b) for (int i = a;i <= b;i++)
    #define rep2(i,a,b) for (int i = a;i >= b;i--)
    using namespace std;
    
    const int N = 4e5;
    
    int T;
    
    int main(){
        //cout<<(1LL<<62)<<endl;
        #ifdef LOCAL_DEFINE
            freopen("D:\rush.txt","r",stdin);
        #endif
        rei(T);
        while (T--){
            int n,m,k;
            rei(n);rei(m);rei(k);
            int maxperperson = n/k;
            if (m==0){
                puts("0");
            }else{
                int ma = min(m,maxperperson);
                m-=ma;
                k--;
                int restma = m/k;
                if (m%k!=0){
                    restma++;
                }
                printf("%d
    ",ma-restma);
            }
        }
        return 0;
    }
    
  • 相关阅读:
    数组过滤函数 array_filter
    unset()到底搞掉了谁?
    $a=NULL 他到底是啥
    wordpress
    (转)Apache对文件后缀解析的分析利用
    isset()和empty()到底区别是什么。
    cad.net 封装jig
    cad.net 封装两个填充类
    ASP.NET CORE WEBAPI文件下载
    swagger配置
  • 原文地址:https://www.cnblogs.com/AWCXV/p/12985271.html
Copyright © 2011-2022 走看看