记录编号	237098	评测结果	AAAAAAAAAA
题目名称	1089.[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	YGOI_真神名曰驴蛋蛋	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2016-03-16 09:09:40	内存使用	0.89 MiB

#include<cstdio>
//#include<cstring>
#define max(a,b) (a>b?a:b)
namespace lovelive{
	int v,w;
	int f[20010]={0};
	int num,DDD;
	//inline int max(int a,int b){return a>b?a:b;}
	int BAG(){
		scanf("%d %d",&DDD,&num);
		//memset(f,0,sizeof(f));
		for(int i=1;i<=num;i++){
			scanf("%d",&v);
			for(int j=DDD;j>=v;j--)
			f[j]=max(f[j],f[j-v]+v);
		}
		printf("%d",DDD-f[DDD]);
		return 1;
	}
}
void *k=freopen("npack.in","r",stdin);
void *p=freopen("npack.out","w",stdout);
int a=lovelive::BAG();
int main(){;}