문제
백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.)
백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다.
백준대학교에서는 뛰어난 인재들이 많기 때문에, 많은 팀을 만드는 것이 최선이다.
여러분은 여학생의 수 N, 남학생의 수 M, 인턴쉽에 참여해야하는 인원 K가 주어질 때 만들 수 있는 최대의 팀 수를 구하면 된다.
입력
첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),
출력
만들 수 있는 팀의 최대 개수을 출력하면 된다.
예제 입력 1
6 3 2 |
예제 출력 1
2 |
더보기
Solution
#include<stdio.h>
int main(void)
{
int M, N, K, count=0;
scanf("%d %d %d", &N, &M, &K);
while(N+M-3*count>=K && M>=count && N>=2*count)
count++;
printf("%d\n", count-1);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 15781번: 헬멧과 조끼 (0) | 2020.11.04 |
---|---|
<백준 알고리즘> 4299번: AFC 윔블던 (0) | 2020.11.03 |
<백준 알고리즘> 2033번: 반올림 (0) | 2020.10.29 |
<백준 알고리즘> 7510번: 고급 수학 (0) | 2020.10.29 |
<백준 알고리즘> 6502번: 동혁 피자 (0) | 2020.10.29 |