记录编号	516219	评测结果	AAAAA
题目名称	1089.[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	Hale	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2018-10-24 13:54:54	内存使用	0.39 MiB

#include<bits/stdc++.h>
using namespace std;
int m,n,k;
int f[20010];
int v[41];
int main()
{ freopen("npack.in","r",stdin);
  freopen("npack.out","w",stdout);
  scanf("%d%d",&m,&n);
  for (int i=1;i<=n;i++)
  scanf("%d",&v[i]);
  for (int i=1;i<=n;i++)
   for (int j=m;j>=v[i];j--)
  f[j]=max(f[j],f[j-v[i]]+v[i]);
  printf("%d",m-f[m]);
  return 0; 
}