记录编号	238630	评测结果	AAAAA
题目名称	1089.[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-03-19 11:28:29	内存使用	0.00 MiB

#include<stdio.h>
int a[35]={0},f[20010]={0};
int cc()
{
	freopen("npack.in","r",stdin);
	freopen("npack.out","w",stdout);
	int i,k,j,n,V;
	scanf("%d%d",&V,&n);
	for(i=1;i<=n;i++)
	{scanf("%d",&a[i]);}
	f[0]=1;
	for(i=1;i<=n;i++)
	for(j=V;j>=a[i];j--)
	{
		if(f[j-a[i]])
		f[j]=1;
	}
	for(i=V;i>=1;i--)
	if(f[i]==1)
	{printf("%d",V-i);break;}
	return 0;
}
int c=cc();
int main (){;}