Please let me know why my code is giving TLE?

#1

Code: https://ide.codingblocks.com/s/247004

#2

hello @7nishit
please check the constraint.
value of N can be upto 10^9.

#3

But we can’t have array of such huge dimensions. Help me to correct my code.

#4

use map + top down dp.