Southern and Volga Russia Qualifier 2019-2020（A Yellow Cards（贪心））

题意：两个队，然后给出需要罚下1队的一个人员和2队的一个人员各自的最少黄牌数目(就是第一队如果有一个人拿了k1张黄牌，那么就出局,第二个队如果有一个任拿了k2张黄牌，那么就出局)；
现在给你了黄牌在场上出现的次数(注意：题目上说了一张黄牌只能用一次)；
问最少罚下的人数和最多罚下的人数；
这个就很明显了呗；
如果n>=a1k1+a1k2，这里a1k1+a2k2表示如果全部罚下，那么需要的总黄牌数目；如果n都大于等于它了，那么肯定全部罚下了呗，所以Min==Max；
如果n<a1k1+a2k2，那么我怎么计算最小的罚下场的人数呢？
其实读懂第一个案例就明白了；
比如第一个案例：
第一个队有两个人，如果在第一队的每个人接受4张黄牌，那么就把8次黄牌用完了，所以就不会产生罚下人数了；
所以这就给了我一个思路：
不管是一队还是二队，如果每个人都差一张牌罚下的话，是不是就是求最小罚下人数的最优解呢？
想一想就可以理解了；
如果算最大罚下人数，就很简单了直接和min(k1,k2)求解就行；
AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{int a1,a2,k1,k2,n;int Min1=0,Max1=0;scanf("%d%d%d%d%d",&a1,&a2,&k1,&k2,&n);if(n>=a1*k1+a2*k2){printf("%d %d\n",a1+a2,a1+a2);return 0;}int t=n;t-=a1*k1-a1+a2*k2-a2;//这里就是  每个人都差一张被罚下if(t<=0)Min1=0;//如果剩余黄牌数目为<=0，那么说明一个人也不会被罚下else Min1+=t;//没多一张就会有一个人被罚下if(k1>k2){//这里就是来求最大被罚下的人数的，肯定要把罚下一个人需要的少的票拿出来用涩，这样才能使得罚下的人数最大int tt=min(n/k2,a2);//看看罚下的人数和a2原来的人数  是多了还是少了，取最少的一个n-=tt*k2;//剩余票数Max1+=tt+min(n/k1,a1);}else{//同理理解int tt=min(n/k1,a1);n-=tt*k1;Max1+=tt+min(n/k2,a2);}printf("%d %d\n",Min1,Max1);return 0;
}

Southern and Volga Russia Qualifier 2019-2020（A Yellow Cards（贪心））相关推荐

Southern and Volga Russia Qualifier 2019-2020（L. Printer (枚举)）
题意:有两层的一栋楼,然后每栋楼都放有n张桌子,然后知道这个: 在一个桌子的队伍要到另一个同层的相邻的桌子,那么就需要花费一个单位时间:然后如果要到不同层的桌子,那么就要花费k个单位时间下楼,然后再花 ...
Southern and Volga Russia Qualifier 2019-2020
A - Yellow Cards 给一堆黄牌,给1队.2队的人数和每个人还能吃的黄牌数,求最少和最多罚下去几个人? 数据量过小,直接模拟即可,最少就给所有非1的分配完之后,取黄牌数和人数的最小值(貌似 ...
Southern and Volga Russia Qualifier 2019-2020 gym102348
文章目录 A-Yellow Cards(思维) B-Interesting Vertices(dfs回溯) C-Marbles(状压dp) D-Ticket Game(思维博弈) E-Painting ...
Southern and Volga Russia Qualifier 2019-2020（K. Moonbound（枚举+思维））
题意:给你一个n,n是偶数,并且能构成一个nn的大方框,他在玩一个填方框的游戏,然后如果(i+j)%2==0,那么这个方框就应该放一个stone,反之就应该放一个sand,然后填方框有两种方法,但是两 ...
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade(二分+贪心)
题目链接大意:给你一个组士兵,告诉你身高iii的人数aia_iai,让你放在kkk行,使得每行人数相同且每行中士兵身高差不超过111,问你最多能放多少士兵满足条件. 思路:二分每行人数.证明:如果 ...
动态改变_【学校动态】在坚守与改变中追求卓越——礼县二中召开2019—2020学年度秋季学期第二次全体教职工大会...
点击上方"礼县第二中学"关注我们礼县二中召开2019-2020学年度秋季学期第二次全体教职工大会 9月22日晚,礼县二中召开2019-2020学年度秋季学期第二次全体教职工大会. ...
《2019~2020网络安全态势观察报告》重磅发布！
[导读]过去一年多,各种 APT 攻击事件.勒索挖矿事件,数据泄露事件,漏洞攻击事件仍然不绝于耳.从 ATT&CK 模型框架的兴起到实战化攻防环境的建立,从反序列化漏洞的攻防博弈到 VPN 漏 ...
mastercam后处理升级_MastercamX9,2017,2018,2019,2020各版本后处理（功能全面）2019-11-23更新...
马上注册,结识高手,享用更多资源,轻松玩转三维网社区. 您需要登录才可以下载或查看,没有帐号?注册 x 本帖最后由 737852701 于 2019-11-27 08:17 编辑& y4 ...
2018/2019/2020/2021/2022/2023年度计划阅读书籍（持续更新）
2018/2019/2020/2021/2022/2023年度计划阅读书籍 1. Java加密与解密的艺术(第二版) 作者:梁栋在读 2. Spring源码深度解析作者:郝佳在读 3. 深入理解 ...

Southern and Volga Russia Qualifier 2019-2020（A Yellow Cards（贪心））

Southern and Volga Russia Qualifier 2019-2020（A Yellow Cards（贪心））相关推荐

最新文章

热门文章