记录编号	83793	评测结果	AAAAA
题目名称	1089.[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	ch3coooh	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2013-12-06 18:45:19	内存使用	0.31 MiB

#include<fstream>
using namespace std;
int main()
{
    int s[20130]={0};
    ifstream fin("npack.in");
    ofstream fout("npack.out");
    int i,n,v,j,m;
    fin>>v>>n;
    for(i=0;i<n;i++)
    {
       fin>>m;
       for(j=v;j>=m;j--)
       if(s[j-m]+m>s[j])
       s[j]=s[j-m]+m;
    }
    fout<<v-s[v];
    fin.close();
    fout.close();
    return 0;
}