孩子们我回来了

#include<bits/stdc++.h>
using namespace std;
int dp[35][20005];
int a[35];
int main(){
int rl,wp;
cin>>rl>>wp;

for(int i=1;i<=wp;i++){
cin>>a[i];
}
for(int i=1;i<=wp;i++){
    for(int j=1;j<=rl;j++){
		dp[i][j]=dp[i-1][j];
        if(j>=a[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+a[i]);
    }
}
cout<<rl-dp[wp][rl];
return 0;

}
半小时