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