码迷,mamicode.com
首页 > 其他好文 > 详细

【Educational Codeforces Round 88 (Rated for Div. 2) A】Berland Poker

时间:2020-05-29 09:18:48      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:ace   题目   out   force   max   ORC   分配   its   code   

题目链接

【题目翻译】

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\n",ma-restma);
        }
    }
    return 0;
}

【Educational Codeforces Round 88 (Rated for Div. 2) A】Berland Poker

标签:ace   题目   out   force   max   ORC   分配   its   code   

原文地址:https://www.cnblogs.com/AWCXV/p/12985271.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!