Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
2726 A班-许锘林 码头集装箱 C++ 通过 100 1 MS 1076 KB 338 2024-12-21 10:58:38

Tests(4/4):


#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int w[10001]; int d[200000]; for(int i = 0;i < n;i++) { cin>>w[i]; } for(int i = 0;i < n;i++) { for(int j = m;j >= w[i];j--) { d[j] = max(d[j],d[j - w[i]] + w[i]); } } cout<<d[m]; return 0; }


测评信息: