[C++]BOJ 2875 - 대회 or 인턴

[C++]BOJ 2875 - 대회 or 인턴

엄청 간단한 문제였는데 방심했다가 틀렸다.

  • 여자 수 / 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;
}