Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
73610 Yanson 简单背包问题2 C++ 通过 100 1 MS 564 KB 325 2023-04-08 08:47:01

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int main() { long long m,n,w[40],f[30002]; cin>>m; cin>>n; for(int i=1;i<=n;i++) { cin>>w[i]; } for(int i=1;i<=n;i++) { for(int v=m;v>=w[i];v--) { if(f[v-w[i]]+w[i]>f[v]) { f[v]=f[v-w[i]]+w[i]; } } } cout<<m-f[m]; return 0; }


测评信息:

输入

                    

输出

                    

答案

                    

系统信息

exit code: 0, checker exit code: 0

输入

                    

输出

                    

答案

                    

系统信息

exit code: 0, checker exit code: 0

输入

                    

输出

                    

答案

                    

系统信息

exit code: 0, checker exit code: 0

输入

                    

输出

                    

答案

                    

系统信息

exit code: 0, checker exit code: 0

输入

                    

输出

                    

答案

                    

系统信息

exit code: 0, checker exit code: 0