【寒假每日一题】洛谷 P6443 [COCI2010-2011#1] TIMSKO

题目链接：P6443 [COCI2010-2011#1] TIMSKO - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

有一所大学每年都会举办一场信息学竞赛，竞赛中，每支队伍由 1 名男生和  2 名女生组成。一所学院的院长为了减少对手，把其他对手安排在一个遥远的国家进行实习，被派去实习的对手将无法参加比赛。所有选手中，女性选手的数量为 m，男性选手的数量为 n，可以派去实习的对手数量为 k。院长必须创建能参加比赛的队伍。你的任务是输出可以创建的最大团队数。

输入格式

输入数据共一行。

一行三个整数，m,n,k，含义如题所示。

输出格式

输出数据共一行。

一行一个整数，ans，表示可以组成的最大团队数。

样例 #1

样例输入 #1

6 3 2

样例输出 #1

2

样例 #2

样例输入 #2

2 1 1

样例输出 #2

0

样例 #3

样例输入 #3

6 10 3

样例输出 #3

3

提示

样例输入输出 1 解释

院长就可以派一男一女去实习，这样就变成了：m=5，n=2，分成两队（一个女生没有队伍），所以答案为 2。

数据规模与约定

对于 100% 的数据，0 <= n,m <= 100，0 <= k <= m+n。

说明

题目译自 COCI2010-2011 CONTEST #1 T1 TIMSKO。

AC code：

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
	int m,n,k;
	cin>>m>>n>>k;
	while(k --)
	{
		if(m > n * 2)
			m --;
		else
			n --;
	}
	if(m > n * 2)
		cout<<n;
	else
		cout<<m / 2;
	
	return 0;
}