문제 번호 3010 --정보를 선택한 학생의 위상

3010: 정보를 선택한 학생의 위상

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 111  해결 문제 수: 41
[제출][채점상황][게시판][:]

문제 설명

올해에는 새로운 R&E를 실시한다. R&E팀은 3명의 학생으로 구성된다. STEAM(융합형)을 진행할 것이라 정보를 선택한 학생들의 위상이 높아졌다. 그래서 팀을 구성할 때 반드시 정보 1명과 나머지 2명으로 팀을 구성해야 한다.

그런데 팀을 너무 많이 만들면 과제가 선정되기 힘들기 때문에 CS Teacherk명의 학생을 제외하기로 하였다. 물론 형평성 문제 때문에 정보학생도 제외 대상에 포함될 수 있다.

정보가 아닌 학생 m, 정보를 선택한 학생 n, 제외해야 할 k명이 주어질 경우 최대로 만들 수 있는 팀의 수를 구하고자 한다.

예를 들면 m6, n3, k2라고 하면 정보 1, 기타 1명을 제외하고 기타 5명과 정보 2명으로 팀을 구성하면 최대 2팀을 만들 수 있다. (팀은 반드시 정보1, 기타 2명으로 구성해야 하기 때문에 1명이 남는 것은 어쩔 수 없다)

입력

첫 줄에 공백으로 3개의 정수가 분리되어 입력된다. ( 0<=m<=900,000, 0<=n<=900,000, 0<=k<=m+n)

예제)

6 3 2

출력

첫줄에 최대로 만들 수 있는 팀의 수를 출력한다.

예제)

2

입력예시

2 1 1

출력예시

0

도움말

출처

[제출][채점상황]