[백준 2875 c++] 대회 or 인턴

문제 링크

www.acmicpc.net/problem/2875

2875번: 대회 or 인턴

문제 접근

// 접근: 팀의 최대개수 -> 여 2명 남 1명씩 빼야 한팀

 

 

 

 

문제 풀이

// 풀이: 여 2두명 남 1명 씩 빼는데 인턴쉽 인원보다 커야하고, 각각 빼는 인원보다 많아야 한다

 

 

 

 

 

 

주의

 

 

개념

// 개념: 내림차순 정렬 sort(v.begin(), v.end(),greater<int>());

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체

// [백준 2875 c++] 대회 or 인턴
// 접근: 팀의 최대개수 -> 여 2명 남 1명씩 빼야 한팀 
// 풀이: 여 2두명 남 1명 씩 빼는데 인턴쉽 인원보다 커야하고, 각각 빼는 인원보다 많아야 한다

using namespace std; // cin,cout 편하게 사용 라이브러리

int n;
int m;
int k;
int team = 0;
int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n >> m >> k;

	while (1)
	{
		if (n - 2 + m - 1 >= k && n - 2 >= 0 && m - 1 >= 0)
		{
			n -= 2;
			m -= 1;
			team++;
		}
		else { break; }
	}
	cout << team << '\n';
	 return 0;
}