codeforces 1214B. Badges

B. Badges

题目链接:codeforces 1214B

题意:

   b个男生和g个女生去参加比赛(可能来可能不来),只有n个人可以参加,男生需要红色徽章,女生需要蓝色徽章,但不知道具体的参加比赛人数情况,问要准备多少种徽章方案,即问n个人中,男生和女生能组合的种类

题解:

   emmm,如果男生来的最少,那么就按男生的人数加一算,如果女生来的最少,那么就按女生人数加一算,如果总人数最小,那么就是总人数加一

如果总人数大于男生加女生的人数,那么答案就是总人数减男生和女生人数加上一

如果总人数小于男生加女生的人数,那么答案就是男生加女生减去总人数加一

好好想想,就很简单。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 5;
int main(){
	int b, g, n, ans;
	cin >> b >> g >> n;
	ans = min(b, min(g, n)) + 1;
	if(n >= b+g){
		ans = min(ans, n-b-g+1);
	}
	else{
		ans = min(ans, b+g-n+1);
	}
	cout << ans << endl;
	return 0;
} 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值