백준 C++ | #19 BOJ2875 대회 or 인턴 C++ 문제 풀이

2875번: 대회 or 인턴 (acmicpc.net)

2875번: 대회 or 인턴

 

동전 문제와 거의 비슷하지만, n, m, 인턴십 인원 k의 경곗값을 모두 고려해주어야 했다. 

 

#include <iostream>

int main() {
	int n, m, k, count=0;
	std::cin >> n >> m >> k;
	int limit = (n + m - k);

	while (true) {
		if ((n <= 1) ||( m <= 0 )|| (3 * count >= limit-2)) {
			break;
		}
		else {
			n -= 2;
			m -= 1;
			count += 1;
		}
	}

	std::cout << count << std::endl;
	return 0;
}