CodeForces 750D- New Year and Fireworks Time Limit Exceeded

Revision en4, by codeislife99, 2016-12-31 20:25:37

My submission(Problem D). returns the correct answer on all test cases but gets TLE on higher recursion levels. I am unable to understand how memoization can be implemented in this case. Any help would be appreciated.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English codeislife99 2016-12-31 20:25:37 57
en3 English codeislife99 2016-12-31 20:24:04 222
en2 English codeislife99 2016-12-31 10:37:53 59
en1 English codeislife99 2016-12-31 10:27:37 288 Initial revision (published)