Optimal game strategy - II

#1

I am getting MLE and runtime error.

Problem link:
https://online.codingblocks.com/app/player/115374/content/73646/4934/code-challenge

Code link:

#2

hello @mgfags
as per question dp size 100000 X 100000
but we cannot create dp array of that big size because it will take too much memory.
so what we should do is, we should create small size dp array to store only few values (not remembering/memoising every value ) and make recusive call for other values .

refer thiss -> https://ide.codingblocks.com/s/251990