P1288: 组队竞赛


题目描述

每年,A市都会组织程序设计竞赛,他们的比赛与我们的略有不同,是组成小团队进行比赛的,每个队伍有三人组成。根据传统,队员大多数都是男生,因此规定,队伍必须由两个男生和一个女生组成。   可是今年的情况有所不同,由于一个国际交流的活动,该市必须派出K位同学参加国际交流,当然交流没有男女比例的限制。为了顺利的进行国际交流,又要使得参加程序设计竞赛的队伍尽可能的多,就要进行细致的安排。   现在,给定共有M个男同学,N个女同学,需要派遣参加国际交流的为K位同学,请你计算,最多能有多少队伍参加本市的程序设计竞赛。   例如,M=6,N=3,K=2,我们可以派出1位男同学和1位女同学参加国际交流,剩余的5位男同学和2为女同学可以组成2个队伍(剩下的1位男同学就无法参加比赛了)。

输入

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

输出

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

样例输入复制

6 3 2

样例输出 复制

2

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态