#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 |