P6443 [COCI 2010/2011 #1] TIMSKO

题目描述

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

输入格式

输入数据共一行。 一行三个整数,$m,n,k$,含义如题所示。

输出格式

输出数据共一行。 一行一个整数,$ans$,表示可以组成的最大团队数。

说明/提示

**样例输入输出 1 解释** 院长就可以派一男一女去实习,这样就变成了:$m=5$,$n=2$,分成两队(一个女生没有队伍),所以答案为 $2$。 --- **数据规模与约定** 对于 $100\%$ 的数据,$0 \leq n,m \leq 100$,$0 \leq k \leq m+n$。 --- **说明** **题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #1](https://hsin.hr/coci/archive/2010_2011/contest1_tasks.pdf) *T1 TIMSKO*。**