题目描述
纪中校庆要到了,学生要出两个节目,一个是游行方阵,一个是大合唱,大合唱对人数有要求但对性别没有要求,而游行方阵规定由若干个小分队组成,其中每个分队必须包含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;
}