题解

#include<bits/stdc++.h>
using namespace std;
int dp[1010][1005];
int c[55];
int main(){
    int n,begin,maxl;
    cin>>n>>begin>>maxl;
    for(int i=1;i<=n;i++) cin>>c[i];
    dp[0][begin]=1;
    for(int i=1;i<=n;i++){
        for(int v=0;v<=maxl;v++){
            if(dp[i-1][v]){
                if(v+c[i]<=maxl) dp[i][v+c[i]]=1;
                if(v-c[i]>=0) dp[i][v-c[i]]=1;
            }
        }
    }
    int ans=-1;
    for(int v=maxl;v>=0;v--){
        if(dp[n][v]){
            ans=v;
            break;
        }
    }
    cout<<ans<<endl;
    return 0;
}

给个赞呗