Minimum Money Needed Problem

#1

one testcase is not getting passed. Please help me to find the mistake.
The link to the sol is:-

#2

@krikhi
inside j loop, write if(a[j]==-1){ continue; }. You don’t have to consider those apples whose price is -1 (there are not available).
Change line 23 to if(dp[w]==INT_MAX){ cout<<-1<<endl; }

#3

Thanks for the help. All the testcases are passed.

1 Like