记录编号	93324	评测结果	AAAAA
题目名称	[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	雪狼	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-03-25 19:12:15	内存使用	0.39 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#define REP(i,a,b) for(int i=a;i!=b+1;++i)
#define CLR(c,x) memset(c,x,sizeof(c))
#define maxn 20000+10
using namespace std;

int n,v,t;
int F[maxn];

void setIO(string s){
	string in=s+".in",out=s+".out";
	freopen(in.c_str(),"r",stdin);
	freopen(out.c_str(),"w",stdout);
}	

int main(){
	
	setIO("npack");
	
	scanf("%d%d",&v,&n);
	while(n--){
		scanf("%d",&t);
		for(int i=v;i>=t;i--){
			if(F[i]<F[i-t]+t)F[i]=F[i-t]+t;
		}
	}
	printf("%d\n",v-F[v]);
	return 0;
}