大佬们wa三个点求助
查看原帖
大佬们wa三个点求助
592775
acwww楼主2022/3/26 17:29
#include <iostream>
using namespace std;
const int N=1010;
int a[N],dp[N][N];
int main()
{
    int begin,maxn,n;
    cin>>n>>begin>>maxn;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    dp[0][begin]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<=maxn;j++)
        {
            dp[i][j]|=dp[i-1][j-a[i]];
            dp[i][j]|=dp[i-1][j+a[i]];
        }
    }
    
    for(int i=maxn;i>=0;i--)
    {
        if(dp[n][i]==1)
        {
            cout<<i;
            return 0;
        }
    }
    cout<<-1;
    return 0;
}

2022/3/26 17:29
加载中...