문제1100--대회 출전

1100: 대회 출전

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 25  맞은 사람 : 10

제출  

문제 설명

C3대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다.

C3대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여하라는 방침이 생기게 되었다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다.

C3대학교에서는 뛰어난 인재들이 많기 때문에, 많은 팀을 만드는 것이 최선이다.

여러분은 여학생의 수 N, 남학생의 수 M, 인턴쉽에 참여해야하는 인원 K가 주어질 때 만들 수 있는 최대의 팀 수를 구하는 프로그램을 작성하시오.

입력 설명

첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N)

출력 설명

만들 수 있는 팀의 최대 개수을 출력하면 된다.

입력 예시1 Copy

6 3 2

출력 예시1 Copy

2

입력 예시2 Copy

2 1 1

출력 예시2 Copy

0

입력 예시3 Copy

6 10 3

출력 예시3 Copy

3

출처/분류