C. A and B and Team Training1300 / 思维 贪心 枚举

Posted 2021-12-11 幽殇默

https://codeforces.com/problemset/problem/519/C
方法一: 贪心，哪个当前多，用哪个

#include<bits/stdc++.h>
using namespace std;

int main(void)
{
	int n,m; cin>>n>>m;
	int cnt=0;
	while(1)
	{
		while(n>=m&&n>=2&&m) cnt++,n-=2,m--;//n多先执行n 
		while(m>=n&&m>=2&&n) cnt++,m-=2,n--;//m多先执行m 
		if(! ((m>=2&&n)||(n>=2&&m)) ) break;//无法执行了 
	}
	cout<<cnt<<endl;
	return 0;
}

方法二: 枚举，本质问的就是这两种方案各多少个。我们可以直接枚举一种方案数，再计算另一种方案数即可。所有的组合取一个max

#include<bits/stdc++.h>
using namespace std;

int main(void)
{
	int n,m; cin>>n>>m;
	int cnt=0;
	for(int i=0;i<=max(n,m);i++)
	{
		int x=i*2,y=i;
		int tempx=n-x,tempy=m-y;
		if(tempx>=0&&tempy>=0)
		{
			int len=min(tempx,tempy/2);
			cnt=max(cnt,i+len);
		}
	}
	cout<<cnt<<endl;
	return 0;
}