记录编号	244892	评测结果	AAAAAAAAAAAA
题目名称	1907.[USACO Dec15] 水果盛宴	最终得分	100
用户昵称	dateri	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-04-02 08:57:18	内存使用	0.00 MiB

#include<stdio.h>
bool a[50005]={0};
int co()
{
	freopen("feast.in","r",stdin);
	freopen("feast.out","w",stdout);
	int i,j,n,y,x;
	scanf("%d%d%d",&n,&x,&y);
	for(i=1;i<=n/x;i++)
	  a[x*i]=true;
	for(i=1;i<=n/y;i++)
	  a[y*i]=true;
	for(i=1;i<=n;i++)
		if(a[i]==true)
		{
		  if(i+x<=n)
		    a[i+x]=true;
		  if(i+y<=n)
		    a[i+y]=true;
		}
	for(i=1;i<=n;i++)
	  if(a[i]==true)
	  {
			a[i/2]=true;
	  }
	for(i=1;i<=n;i++)
		if(a[i]==true)
		{
		  if(i+x<=n)
		    a[i+x]=true;
		  if(i+y<=n)
		    a[i+y]=true;
		}
	for(i=n;i>=1;i--)
	  if(a[i]==true)
	  {
	    printf("%d",i);
	    break;
	  }
	return 0;
}
int c=co();
int main(){;
}