Spoj ACODE !! WA

help
, , ,
1

Problem link - ACODE

Although I am gettting all the correct answers on all the test cases in the above problem …But on submitting getting a WA …PLease help

SOLUTION - LINK

2

So the problem with your code is
there is actually no problem :stuck_out_tongue:
you just missed one case that is
when no combination exist you should print 0
but your program is printing 1. so just add the check
and your program will be accepted :slight_smile:

1 Like
3

@ravidelcj-Can you specify the test case in which no combination exist? Thanks.

4

You mean the case 0 ??

5

solution-waHELP

6

just add
if(a==0) // for no solution existing
then break from loop and print 0
otherwise continue with the procedure you are following and print dp[l-1]

7

Test case for no solution is
100000
100300400

output
0
for both

8

@shubham_coder
you also did the same mistake
add a filter for the case when there is no combination possible

9

@ravidelcj-Still WA

10

@shubham_coder
your program is giving 0 for 1020 answer should be 1

1 Like