대회 or 인턴

문제

대회 or 인턴

비교적 쉬운 문제이다

팀을 이룰 수 있는 조건은 여학생 2명 남학생 1명 이렇게 주어지는데 여기에서 인턴인원 K명을 빼야한다.

만약 위에서 K가 2라고 하면 경우의 수는 3가지이다.

여자인턴	남자인턴	대회참여 여자학생	대회참여 남자학생
2	0	4	3
1	1	5	2
0	2	6	1

위의 표는 N=6 M=3 K=2일때 경우의 수를 나타낸것이다. 이 개념만 가지고 문제를 풀면 쉽게 문제를 풀 수있다.

import java.util.*;
import java.util.StringTokenizer;
 
public class Main{
    public static int max=0;
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int N=sc.nextInt();
        int M=sc.nextInt();
        int K=sc.nextInt();
        
        int temp1=0;
        int temp2=K;
        int garN=N;
        int garM=M;
        int result=0;
        
        while(true)
        {
            if(temp2<0)
            {
                break;
            }
            garN=garN-temp1;
            garM=garM-temp2;
            int count=0;
            while(true)
            {
                if((garN-=2)>=0 &&(garM-=1)>=0)
                {
                    count++;
                }
                else
                {
                    break;
                }
            }    
            if(max<count)
            {
                max=count;
            }
            count=1;
            garN=N;
            garM=M;
            temp1++;
            temp2--;
        }
        
        System.out.println(max);
    }
}
 

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

2875번: 대회 or 인턴