[C++] 백준 2875번 대회 or 인턴

2명의 여자와 1명의 남자가 짝을 짓고 K명이 인턴십을 나갈때
가능한 팀을 짤 수 있는 경우의 수를 구하는 문제입니다.

여자에 K부터 ... 0명까지 빼는 경우와
남자에 K부터 ... 0명까지 빼는 경우에 대해서 전부 계산해 보았습니다.
계산된 결과가 가장 큰 것을 출력해주었습니다.

 

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int solve(int N, int M)
{
	if (N <= 0 || M <= 0) {
		return 0;
	}

	return min(N / 2, M);
}

int main(int argc, char *argv[])
{
	int N, M, K;
	int result = 0;

	cin >> N >> M >> K;

	for (int i = 0; i < K / 2 + 1; ++i) {
		result = max(result, solve(N - K + i, M - i));
		result = max(result, solve(N - i, M - K + i));
	}
	
	cout << result << endl;

	return 0;

}