본문 바로가기
백준 알고리즘/그리디 알고리즘

대회 or 인턴 C++

by paysmile 2019. 10. 11.

#include <iostream>
#include <algorithm>

using namespace std;
int n, m, k;
int answer = -1;

void calmax(int girl, int boy, int i) {
	int value = min(girl / 2, boy);
	if (i == 0) {
		answer = max(answer, value);
		return;
	}
	else {
		if (value < answer)
			return;
		if(girl/2 >= boy)
			calmax(girl - 1, boy, i - 1);
		else
			calmax(girl, boy - 1, i - 1);
	}
}

int main(void) {
	cin >> n >> m >> k;

	calmax(n,m,k);
	cout << answer << endl;
	return 0;
}

'백준 알고리즘 > 그리디 알고리즘' 카테고리의 다른 글

백준 1049번 C++  (0) 2019.10.11
로프 C++  (0) 2019.10.10
백준 1120번 C++  (0) 2019.08.28
백준 10610번 C++  (0) 2019.02.18
백준 1931번 C++  (0) 2019.02.18