Time limit exceeded

#1

I used Top Down DP as (NNT>10^8 in bottom up) . But still i am getting tle. Please Help .
Link to code
https://ide.geeksforgeeks.org/kHGwqyYdpx

#2

I used N=16000 and not N=17000 because of space constraint of dp array

#3

@shreyas_that,
My Implementation:

You don’t need to memoise the recursion, there are no overlapping subproblems.

#4

Thanks a lot sir …