比赛代码 - COGS

比赛	15级练手赛	评测结果	AAAAA
题目名称	装箱问题	最终得分	100
用户昵称	我只是个桐迷	运行时间	0.009 s
代码语言	C++	内存使用	3.16 MiB
提交时间	2018-08-02 16:45:08

显示代码纯文本

#include<cstdio> 
#include<cstring>
#include<iostream>
using namespace std;
int main()
{ 
    int v,n; 
    freopen("npack.in","r",stdin);
    freopen("npack.out","w",stdout);
    scanf("%d%d",&v,&n); 
    int d[n+1],f[v+1]; 
    memset(f,0,sizeof(f)); 
    for(int i=1;i<=n;i++) scanf("%d",&d[i]); 
    for(int i=1;i<=n;i++)
	for(int j=v;j>=1;j--) 
	    if(j>=d[i]) f[j]=max(f[j],f[j-d[i]]+d[i]);
    printf("%d",v-f[v]);
    return 0;
}