记录编号	211397	评测结果	AAAAA
题目名称	[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	冥焱	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-12-01 13:01:57	内存使用	0.36 MiB

//无为中学崛起！！！ 
#include<stdio.h>
int num[20010]={0};
int main()
{
          freopen("npack.in","r",stdin);
          freopen("npack.out","w",stdout);
          int v,n,m,sum=0;
          scanf("%d%d",&v,&n);
          for(int i=0;i<n;i++)
          {
                  scanf("%d",&m);
                  sum+=m;
                  for(int j=m;j<v;j++)
                  if(num[j]<num[j-m]+m&&num[j-m]+m<=v)
                  num[j]=num[j-m]+m;
          }
          if(sum<v)
          printf("%d\n",v-sum);
          else
          printf("%d\n",v-num[v-1]);
          return 0;
}
//MADE BY仁圣帝皇(WP)