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