记录编号	41323	评测结果	AAAAAAAAAAA
题目名称	946.待售干草	最终得分	100
用户昵称	二木子系	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2012-07-22 11:36:08	内存使用	0.33 MiB

#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("hay4sale.in");
ofstream fout("hay4sale.out");
int x,y,z=0,a=0,num[5000]={0};

int sale(int w){
	if(z<w) z=w;
	if(z==x) return 0;
	if(a<y){
		if(num[a]+w<=x){
			w+=num[a];
			a++;
			sale(w);
			a--;
			w-=num[a];
		    }
		a++;
		sale(w);
	    a--;}
}

int main(){
	fin>>x>>y;
	for(int a=0;a<y;a++)  fin>>num[a];
	sale(0);
	fout<<z;
	return 0;
}