Giving output as zero

#1
#2

@parasjain011999
hello paras,
a)u can take floor ,if n is not divisible by 2 ,3 ,4
b) value of n can be upto 10^9 and u cannot declare array of that big size so use top down dp + map

#3

I just decrease the size of the dp array but still giving the output zero for small value like 12.this is the main problem.

#4

while initalising ur dp array run ur loop tiil n .

#5

I did it in main function.

#6

image
assign <=

#7

I just change my code.one test case passed can u suggest me what can I do for second test case because it is giving run error.so I thik it is size related problem of dp array.

#8

@parasjain011999
use map