그리디 알고리즘 > 대회 or 인턴 (2875번)

문제설명

---

풀이

지금 5:53 AM이다...

출근해야되는데 밤샜어 미친,,,ㅠㅠ

졸린데 잠은 안오고,,, 오늘 수강신청이라 회사도 일찍 출근해야되서 뒤척이다 문제 하나 더 풀었다

생각보다 쉽게 풀렸다

일단 대회 나갈 팀 먼저 구하고 거기서 인턴 나갈 애들을 차감하는 방식으로 풀었다

뭐 쉬우니까 바로 코드 보시져~

 

---

코드 (C++)

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int n,m,k,result;
    cin>>n>>m>>k;
    result=n/2>m?m:n/2;
    if((n+m-3*result)<k)
    {
        k-=(n+m-result*3);
        while(k>0)
        {
            result--;
            k-=3;
        }
    }
    printf("%d\n",result);
    return 0;
}