记录编号	117448	评测结果	AAAAAAAAAAA
题目名称	待售干草	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-08-29 23:02:44	内存使用	0.34 MiB

#include<fstream>
#include<cstdlib>
using namespace std;
ifstream fin("hay4sale.in");
ofstream fout("hay4sale.out");
int C,N;
int F[5001];
bool flag[5001]={0};
int ANS=0;
void dfs(int p)
{
	if(p==C)
	{
		fout<<C<<endl;
		exit(0);
	}
	if(p>C)
		return ;
	else
	{
		if(p>ANS)
			ANS=p;
		int i;
		for(i=1;i<=N;i++)
		{
			if(flag[i]==0&&p+F[i]<=C)
			{
				flag[i]=1;
				dfs(p+F[i]);
				flag[i]=0;
			}
		}
	}
}
int main()
{
	fin>>C>>N;
	int i;
	for(i=1;i<=N;i++)
		fin>>F[i];
	dfs(0);
	fout<<ANS<<endl;
	return 0;
}