【选择结构】校庆方阵

题目描述

纪中校庆要到了,学生要出两个节目,一个是游行方阵,一个是大合唱,大合唱对人数有要求但对性别没有要求,而游行方阵规定由若干个小分队组成,其中每个分队必须包含3个学生,而且必须是2个女生和1个男生组成一个分队。
现在已知男生人数N,女生人数M,以及参加大合唱的人数为K,请你设计一个方案使得游行方阵由最多小分队组成。
例如N=3,M=6,K=2,可以让1个男生和1个女生去参加大合唱,剩余2个男生5个女生,可以组成2支小分队去游行。


输入

第一行包含三个用一个空格隔开的整数:M(0<=M<=10^9)表示女生人数,N(0<=N<=10^9)表示男生人数,以及K(0<=K<=M+N),表示参加大合唱的人数。

输出

 输出一个整数表示最多可以组建参加游行的队伍数量。


样例输入
6 3 2
样例输出
2

代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,k;
	cin>>m>>n>>k;
	int x=m/2;
	if(x>n) x=n;
	if(x>(m+n-k)/3) x=(m+n-k)/3;
	cout<<x;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值