记录编号	333452	评测结果	AAAAA
题目名称	[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-10-30 19:42:13	内存使用	0.36 MiB

#include<cstdio>
#include<algorithm>
#define file(x) "npack."#x
using std::max;
const int V=20010,N=35;
int w[N],f[V],n,v;
int main(){
	freopen(file(in),"r",stdin);
	freopen(file(out),"w",stdout);
	scanf("%d%d",&v,&n);
	for(int i=1;i<=n;i++) scanf("%d",&w[i]);
	f[0]=1;
	for(int i=1;i<=n;i++) for(int j=v;j>=0;j--)	
		if(j>=w[i]) f[j]=max(f[j],f[j-w[i]]);
	for(int i=v;i>=0;i--) if(f[i]) {
		printf("%d",v-i);
		break;
	}
}