记录编号	597515	评测结果	AAAAAAAAAAAA
题目名称	4065.fruitFeast	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	0.037 s
提交时间	2024-11-28 19:44:40	内存使用	3.54 MiB

#include<bits/stdc++.h>
using namespace std;
bool f[5000010];
int t,a,b,x[5],ans;
int main()
{
	freopen("fruitFeast.in","r",stdin);
	freopen("fruitFeast.out","w",stdout);
	scanf("%d%d%d",&t,&a,&b);
	f[0]=1;
	for(int i=a;i<=t;i++)
	{
		f[i]|=f[i-a];
	}
	for(int i=b;i<=t;i++)
	{
		f[i]|=f[i-b];
	}
	for(int i=0;i<=t;i++)
	{
		f[i/2]|=f[i];
	}
	for(int i=a;i<=t;i++)
	{
		f[i]|=f[i-a];
	}
	for(int i=b;i<=t;i++)
	{
		f[i]|=f[i-b];
	}
	for(int i=t;i>=0;i--)
	{
		if(f[i])
		{
			ans=i;
			break;
		}
	}
	printf("%d",ans);
	return 0;
}