백준 문제풀이/그리드

[백준] 2875 대회 or 인턴 - python

peach_h 2022. 11. 21. 15:59

https://www.acmicpc.net/problem/2875

 

2875번: 대회 or 인턴

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

www.acmicpc.net

 

조건을 잘 활용하면 아주 쉬운 문제였다.

카운트 증가 조건에

1. n이 2이상

2. m이 1이상

3. k 인원을 빼고도 팀이 생길 수 있어야 함 = n+m이 k+3 이상이여야함

 

n, m, k = map(int,input().split())
cnt = 0

while n >= 2 and m >= 1 and n + m >=  k+3:
  n -= 2
  m -= 1
  cnt += 1
print(cnt)