엄청 간단한 문제였는데 방심했다가 틀렸다.
여자 수 / 2
남자 수
여자 수 + 남자 수 - 인턴 수
3개 중에 가장 작은 값이 답이다. 가장 작은 값을 제외하곤 서로의 반례가 되기 때문.
1 2 3 4 5 6 7 8
| #include <iostream> #include <algorithm> using namespace std; int main(){ int n, m, k; cin >> n >> m >> k; cout << min(min(n/2, m), (n+m-k)/3) << endl; }
|