记录编号	352513	评测结果	AAAAA
题目名称	1089.[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	ZWOI_你猜啊	是否通过	通过
代码语言	C	运行时间	0.002 s
提交时间	2016-11-17 11:40:05	内存使用	0.37 MiB

#include<stdio.h>
#define max(a,b) (a>b?a:b)
int V,n,a;
int f[20000]={0};
int main(){
	int i,j;
	freopen("npack.in","r",stdin);
	freopen("npack.out","w",stdout);
	scanf("%d",&V);
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a);
		for(j=V;j>=a;j--) f[j]=max(f[j-a]+a,f[j]);
	}
	printf("%d",V-f[V]);
	return 0;
}