문제 출처 : https://www.acmicpc.net/problem/2875

<C++코드>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include<iostream>
using namespace std;
int main(void)
{
    int n,m,k;
    cin>>n>>m>>k;
    int max1=0;
    for(int i=0;i<=k;i++)
    {
        int temp=n;
        int temp2=m;
        temp-=i;
        temp2-=k-i;
        //cout<<temp<<" "<<temp2<<endl;
        int cnt=0;
        while(1)
        {
            temp2--;
            temp-=2;
            if(temp2>=0&&temp>=0)
            {
                cnt++;
            }
            else
            {
                break;
            }
            
        }
        max1=max(max1,cnt);
    }
    cout<<max1<<endl;
    return 0;
    
}
cs

'백준 온라인 저지 > 그리디' 카테고리의 다른 글

1946번_신입사원  (0) 2019.11.13

+ Recent posts