codeforces 1215 A. Yellow Cards(简单)

最新推荐文章于 2020-03-30 21:06:16 发布

原创最新推荐文章于 2020-03-30 21:06:16 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

79 篇文章

订阅专栏

本文解析了Codeforces比赛中的1215A题——黄牌问题，详细介绍了如何计算在特定规则下，两支球队中因黄牌而下场的球员数量的最小值和最大值。通过分析裁判分配黄牌的不同策略，提供了清晰的解题思路。

A. Yellow Cards(简单)

题目链接：codeforces 1215A

题意：两支球队，1队有a1人，如果1个人拿到k1个黄牌就下场， 2队有a2人，如果1个人拿到k2个黄牌就下场。裁判有n张黄牌，问这场比赛最少和最多会有多少个人下场。

解题思路：

最少罚下场的人：1队每人吃(k1-1)张黄牌, 2队每人吃(k2-1)张黄牌，剩下的牌就是会下场的人。

最多罚下场的人：先罚能吃牌少的人下场，再罚吃牌多的人下场。

注意：

边界问题, 最少为0，最多为a1+a2.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a1, a2, k1, k2, n;
	cin >> a1 >> a2 >> k1 >> k2 >> n;
	int Min = n - (k1 - 1) * a1 - (k2 - 1) * a2;
	int Max = 0, k;
	if(k1 < k2){
		Max = n / k1;
		Max = min(Max, a1);
		k = (n - (k1 * Max)) / k2;
		if(k > a2){
			k = a2;
		}
	}
	else{
		Max = n / k2;
		Max = min(Max, a2);
		k = (n - (k2 * Max)) / k1;
		if(k > a1){
			k = a1;
		}
	}
	Max += k;
	if(Min < 0){
		Min = 0;
	}
	cout <<  Min << " " << Max << endl;;
	
	return 0;
}