我打的时候敲错了,交上去的时候只有最后一个没过,这是我的代码
#include<bits/stdc++.h> using namespace std; int c,h,v,dp[50001]; int main(){ cin>>c>>h; for(int i=1;i<=h;i++){ cin>>v; for(int j=c;j>=v;j--){ dp[j]=max(dp[j],dp[j-c]+c); } }cout<<dp[c]; return 0; }