백준 2875: 대회 or 인턴

#include <iostream>
#include <vector>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int N, M, K;
	int cnt = 0;
	int groups = 0;

	cin >> N >> M >> K;

	while (K--) {
		if (N > 2 * M) N--; // 여자가 남는 경우
		else if (N < 2 * M) M--; // 남자가 남는 경우
		else N--; // 안 남는 경우
		if (!N || !K) break;
	}

	if (M == 0) cout << 0 << endl;
	else cout << ((N / M >= 2) ? M : (N / 2)) << endl;
	return 0;
}