比赛代码 - COGS

比赛	15级练手赛	评测结果	AAAAA
题目名称	装箱问题	最终得分	100
用户昵称	雾茗	运行时间	0.006 s
代码语言	C++	内存使用	3.23 MiB
提交时间	2018-08-02 16:45:07

显示代码纯文本

#include<cstdio>
#include<iostream>
using namespace std;
int m,n;
int f[20010];
int w[40];
int main(){
	freopen("npack.in","r",stdin);
	freopen("npack.out","w",stdout);
    int i,j;
    cin>>m>>n;
    for(i=1;i<=n;i++){
        cin>>w[i];
    }
    for(i=1;i<=n;i++){
        for(j=m;j>=w[i];j--){
            if(f[j]<f[j-w[i]]+w[i]){
                f[j]=f[j-w[i]]+w[i];
            }
        }
    }
    cout<<m-f[m];
}