记录编号	225096	评测结果	AAAAA
题目名称	1089.[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-02-17 06:31:31	内存使用	0.36 MiB

#include<cstdio>
#define max(a,b) a>b?a:b
int v[35];
int f[20050];
int main(){
	freopen("npack.in","r",stdin);
	freopen("npack.out","w",stdout);
	int n,m;
	scanf("%d %d",&m,&n);
	for(int i = 1;i<=n;++i)scanf("%d",v+i);
	for(int i = 1;i<=n;++i){
		for(int j = m;j>=1;--j){
			if(j>=v[i])f[j]=max(f[j],f[j-v[i]]+v[i]);
		}
	}
	printf("%d",m-f[m]);
	fclose(stdin);fclose(stdout);
	return 0;
}