티스토리 뷰


문제

 

2875번: 대회 or 인턴

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

www.acmicpc.net


풀이

여학생 2명, 남학생 1명이 팀이어야 하며, k명은 반드시 인턴쉽에 참여해야한다.

이는, 여학생 2, 남학생 1이 남아 팀을 만들 수 있는 상태 + 인턴쉽 참여 인원보다 한 팀을 만들 수 있는 상태 일 때,

반복해서 팀 수를 만들어낼 수 있다.

n, m, k = map(int, input().split())	# n 여학생 수, m 남학생 수, k 인턴쉽 학생 수
result = 0

while n >= 2 and m >= 1 and n + m >= k + 3:	# 2명 , 1명 팀 만들 수 있고, 인턴쉽도 보낼 수 있는 수 일때
    n -= 2	# 빼주고
    m -= 1	# 빼주고
    result += 1	# 팀 수는 하나씩 더해준다
print(result)
반응형
댓글