3066. 팀 정하기(D7)

인턴을 보내지 않고 최대로 만들 수 있는 팀을 먼저 계산한다.

팀을 하나씩 줄이며, 보내야 하는 인턴수를 만족하면, 그때의 팀이 최대로 만들 수 있는 팀이 된다.

#include <stdio.h>
int min(int a, int b)
{
    return (a > b ? b : a);
}
int main(void) {
    int T;
    setbuf(stdout, NULL);
    scanf("%d", &T);
    for (int test_case = 1; test_case <= T; test_case++)
    {
        int n, m,k;
        scanf("%d%d%d", &n,&m,&k);
        
        int a = n / 2;
        int b = m;
        int mini = min(a, b);
 
        for (int i = mini; i > 0; i--)
        {
            if (n - mini*2 + m - mini >= k)
            {
                break;
            }
            mini--;
            a--;
            b--;
        }
        printf("#%d %d\n", test_case, mini);
    }
    return 0;
}