Wrong Answer for two test cases

#1

I tried a lot debugging the code but Im getting WA for two test cases. Can anyone pls look at my code and suggest changes.

Code

https://ide.geeksforgeeks.org/DO6zwkp0PU

#2

Im getting the same test cases wrong in both top down and bottom up code

#3

It will be helpful if any of the TA’s reply back

#4

the problem is you messed up with n and N.
//bottom up
dp[0]=0;
dp[1]=cnt[1];
for(int i=2;i<=n;++i)
{
dp[i] = max(dp[i-1],cnt[i]*i+dp[i-2]);
}
cout<<dp[n]<<"\n";

use N instead of n in this part of code.

thanks
rate and resolve if satisfied.

1 Like