백준 2875 - 대회 or 인턴

문제

 

https://www.acmicpc.net/problem/2875

2875번: 대회 or 인턴

 

 

풀이

 

2명의 여학생과 1명의 남학생을 이용해서 팀을 만든 후, 인턴에 참여할 학생을 뽑아야 한다. 여학생과 남학생 중 남은 학생들을 먼저 인턴에 보낸다. 그래도 부족하면 팀에서 빼야 하는데, 1명이 빠지든 3명이 빠지든 1팀이 사라지게 된다.

 

따라서 (채워야 하는 사람 수 + 2) / 3 을 하면 출전하지 못하는 팀의 수를 구할 수 있다.

전체 팀 수에서 출전하지 못하는 팀의 수를 빼면 답이 된다. 

 

 

코드

 

#include <iostream>
 
using namespace std;
 
int N, M, K;
int team;
 
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
 
    cin >> N >> M >> K;
 
    while (N >= 2 && M >= 1)
    {
        N -= 2;
        M--;
        team++;
    }
 
    if (K > N + M)
    {
        team = team - (K - N - M + 2) / 3;
    }
 
    cout << team;
 
    return 0;
}