记录编号	163939	评测结果	AAAAA
题目名称	[NOIP 2001PJ]装箱问题	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-05-27 10:43:59	内存使用	0.31 MiB

#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <fstream>
#define cin fin
#define cout fout
 
using namespace std;
 
int main()
{
	ifstream fin("npack.in");
	ofstream fout("npack.out");
    int n, m;
    ios::sync_with_stdio(false);
    cin >> m >> n;
    int v[51], dp[20001];
    for(int i = 1; i <= m; i ++)
        dp[i] = 0;
    for(int i = 1; i <= n; i ++)
        cin >> v[i];
    dp[0] = 1;
    for(int i = 1; i <= n; i ++)
        for(int j = m; j >= v[i]; --j)
            dp[j] += dp[j - v[i]];
             
    for(int i = m; i >= 0; i --)
    {
        if(dp[i] > 0)
        {
            cout << m - i << endl;
//          system("pause");
            return 0;
        }
    }
}