백준 2875 [c++]

#include using namespace std; int main(void) { int N, M, K, max1, max2, max; cin >> N >> M >> K; max1 = N / 2; max2 = M; if (max1 < max2) max = max1; else max = max2; if ((N - max * 2) + (M - max) - K >= 0) cout << max; else { if ((K - (N - max * 2) - (M - max)) % 3 == 0) { cout << max - (K - (N - max * 2) - (M - max)) / 3; } else { cout << max - (K - (N - max * 2) - (M - max)) / 3 - 1; } } } 그리디 알고리즘 문제로 만들 수 있는 팀의 최댓값을 출력 해야한다.. 한 팀을 결성할때 여자는 두 명 남자는 한 명 필요하다.

예를들어 여자가 여덟 명 남자가 세 명이...