比赛代码 - COGS

比赛	15级练手赛	评测结果	AAAAA
题目名称	装箱问题	最终得分	100
用户昵称	Peter_Matthew	运行时间	0.006 s
代码语言	C++	内存使用	3.31 MiB
提交时间	2018-08-28 20:30:29

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
const int maxn=20005;
int n,v[maxn],V,f[maxn];
int main()
{
	freopen("npack.in","r",stdin);
	freopen("npack.out","w",stdout);
    cin>>V;
    cin>>n;
    for(int i=1,x;i<=n;i++)
    {
        scanf("%d",&v[i]);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=V;j>=v[i];j--)
        {
            if(f[j]<f[j-v[i]]+v[i])
            {
                f[j]=f[j-v[i]]+v[i];
            }
        }
    }
    cout<<V-f[V]<<endl;
    return 0;
}