问题1412--组队竞赛

1412: 组队竞赛

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 21
[提交] [状态] [讨论版] [命题人:]

题目描述

 每年,A市都会组织程序设计竞赛,他们的比赛与我们的略有不同,是组成小团队进行比赛的,每个队伍有三人组成。根据传统,队员大多数都是男生,因此规定,队伍必须由两个男生和一个女生组成。

可是今年的情况有所不同,由于一个国际交流的活动,该市必须派出K位同学参加国际交流,当然交流没有男女比例的限制。为了顺利的进行国际交流,又要使得参加程序设计竞赛的队伍尽可能的多,就要进行细致的安排。

现在,给定共有M个男同学,N个女同学,需要派遣参加国际交流的为K位同学,请你计算,最多能有多少队伍参加本市的程序设计竞赛。

例如,M=6N=3K=2,我们可以派出1位男同学和1位女同学参加国际交流,剩余的5位男同学和2为女同学可以组成2个队伍(剩下的1位男同学就无法参加比赛了)。

输入

 输入仅一行,包含3个整数MNK(0<=M<=100, 0<=N<=100, 0<=K<=M+N),分别表示男生人数,女生人数和参加国际交流的人数。

输出

 输出一个整数,表示最多可以组织多少个队伍参加比赛。

样例输入 Copy

6 3 2

样例输出 Copy

2

提示

 【输出输出样例2

team.in

team.out

2 1 1

0