[백준]Baekjoon2875(Greedy Algorithm)

문제링크 : https://www.acmicpc.net/problem/2875

K가 0이 될 때까지 반복하면서

만약 여자의 수가 남자의 2배보다 크면 여자의 수를 하나씩 낮추었고

그렇지 않다면 남자의 수를 낮추면서 수를 조정하였다.

#include <iostream>

using namespace std;

int main()
{
	int N, M, K;
	cin >> N >> M >> K;

	while (K--) {
		if (N > 2 * M) N--;
		else M--;
	}
	int result;
	if (N >= 2 * M) result = M;
	else result = N / 2;

	printf("%d\n", result);
}