대회 또는 인턴십
면접 대비시간 제한1초메모리 제한128 MB
여학생과 남학생 수, 인턴십으로 빠져야 하는 인원수가 주어질 때 누구를 빼야 여자 2명과 남자 1명으로 이루어진 팀 수를 최대화하는지 구합니다.
문제
어느 대학교에서는 프로그래밍 대회에 참가할 때 여학생 2명과 남학생 1명으로 한 팀을 만드는 규칙을 사용한다.
올해 대회에 참가하려는 여학생은 N명, 남학생은 M명이다. 이들 중 K명은 반드시 인턴십 프로그램에 참여해야 하며, 인턴십에 참여한 학생은 대회에 참가할 수 없다.
가능한 한 많은 팀을 만들려고 할 때, 만들 수 있는 팀의 최대 개수를 구하라.
입력
첫째 줄에 여학생 수 N, 남학생 수 M, 인턴십에 참여해야 하는 학생 수 K가 공백으로 구분되어 주어진다.
- 0 <= N <= 100
- 0 <= M <= 100
- 0 <= K <= N + M
출력
만들 수 있는 팀의 최대 개수를 출력한다.