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;
}