#32800: 求救 WA (line:6)


yp11051026@yphs.tp.edu.tw (911-24吳秉儒)

學校 : 臺北市私立延平高級中學
編號 : 163548
來源 : [203.72.178.2]
最後登入時間 :
2024-04-29 10:25:26
a522. 12455 - Bars -- UVa12455 | From: [1.171.189.238] | 發表日期 : 2022-11-08 20:08

能否幫我看一下程式哪裡出錯了? 謝謝

#include<iostream>
using namespace std;
int main()
{
    long long t,n,p;
    cin>>t;
    while(t--){
        cin>>n>>p;
        long long w[p+1],dp[p+1][n+1]={0,0};
        for(int i=1;i<=p;i++) cin>>w[i];
        for(int i=1;i<=p;i++){
            for(int j=1;j<=n;j++){
                if(w[i]>j) dp[i][j]=dp[i-1][j];
                else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+w[i]);
            }
        }
        if(dp[p][n]==n) cout<<"YES\n";
        else cout<<"NO\n";
    }
}
//a522: 12455 - Bars

 
#32803: Re: 求救 WA (line:6)


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
a522. 12455 - Bars -- UVa12455 | From: [118.160.183.143] | 發表日期 : 2022-11-08 20:58

        long long w[p+1],dp[p+1][n+1]={0,0};


dp不能這樣初始化

 
ZeroJudge Forum