대회 or 인턴 (백준 - 2875번)

우선 최대 구성할 수 있는 팀 수를 구한다. 그리고 인턴쉽 프로그램에 참여하는 수를 남은 학생 수와 빼준다. 하지만 그래도 인턴쉽에 참여해야 할 수가 남아 있으면 구성한 팀에 있는 학생에서 채우면 된다. 

 

남은 인턴쉽 참여 인원을 3으로 나누면 인턴쉽을 보내야 할 팀 수가 나오며, 3으로 나누었을때 한 팀이 또 깨지게 되므로 구한 팀 수에서 1을 더한다. 그리고 앞서 구했던 최대 구성 팀수와 빼주면 된다.

 

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	int girl, boy;
	int intern;

	cin >> girl >> boy >> intern;

	int maxTeam = 0;

	int tGirl = girl;
	int tBoy = boy;

	while (true)
	{
		tGirl -= 2;
		tBoy -= 1;

		if (0 > tGirl || 0 > tBoy)
			break;
		
		++maxTeam;
	}

	intern -= (girl + boy) - (3 * maxTeam);
	
	int notTeam = 0;
	if (0 < intern)
	{
		notTeam = intern / 3;
		if (0 != intern % 3)
			++notTeam;
	}

	maxTeam -= notTeam;

	cout << maxTeam << endl;
}