2875) 대회 Or 인턴

문제 요약

여자, 남자 인원 수, 인턴에 참여해야 하는 최소 인원수가 주어졌을 때, 총 인원에서 인턴에 참여해야 하는 최소 인원을 제외하고 여자2, 남자 1의 구성으로 팀을 최대 몇개 구성할 수 있는지 구하는 문제

풀이

먼저 최대로 구할 수 있는 팀을 구한 뒤, 그 팀에서 남은 인원으로 인턴 최소 인원을 만족할 수 있는지, 없다면 팀을 해체하는 방식으로 해서 팀 갯수를 구함

코드

//
//  10828.cpp
//  algorithm_study
//
//  Created by Jihyun Kyoung on 2023/08/08
//
#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int g, b, k, l, t;
    cin>>g;
    cin>>b;
    cin>>k;

    if((g/2)>b){
        t = b;
        l = (g/2-b)*2+g%2;
    }
    else{
        t = g/2;
        l = b-g/2+g%2;
    }   

    if(l>=k){
        cout<< t;
    }
    else{
        if((k-l)%3>0)
            cout<<t - (k-l)/3-1;
        else
            cout<<t-(k-l)/3;
    }
}