codeforces 1215 A. Yellow Cards(简单)

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;
}
发布了204 篇原创文章 · 获赞 11 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/error311/article/details/104713862