比赛 round 2『计协冻梨桐难霍』 评测结果 AAAAAAAAAAAA
题目名称 fruitFeast 最终得分 100
用户昵称 小金 运行时间 0.036 s
代码语言 C++ 内存使用 3.54 MiB
提交时间 2024-11-22 10:21:23
显示代码纯文本
#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;
}