提交时间:2024-12-21 10:58:38
运行 ID: 2726
#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; }