What is wrong with my code?

#1

I even checked the GFG code and am getting the same answer as that. I even c]pasted the GFG code entirely still not getting the correct answer

#2

Can you share C++ code?

#3

I have already shared the code. Itsn in c++ only

#4

You have to remove the unavailable items before constructing dp array.

#5

I have already added condition for removing -1. Also the code that i copied from gfg already removed -1. Still it did not work. Can you send me some test cases? None are working for me but sample input runs correctly.

#6

if you dont remove it early on, then it is possible that i-1 that dp[i][j] try to acess would be -1 and this would give wrong answer so it is important to remove all of -1 early on and construct dp array only using positive numbers.

#7

https://ide.codingblocks.com/s/304907 Still not working

#8

Input was wrong
Corrected