Christmas Tree

Revision en5, by rahul_1234, 2017-05-29 12:20:06

I had a doubt how this solution clears large dataset of Kickstart Round B as it is (N*M*K) which is dp entries and each entry is computed in approx (N*M). Lastly T test cases too and each of the variable, that is, N, M, K, T is in range 1,..,100.

Link of solution

Link Of Problem

Am I making an error in understanding or test cases were weak as I tried locally on large dataset and it worked within 2 mins.

Tags kickstart, #dp, round b, algorithm complexity

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English rahul_1234 2017-05-29 12:20:06 29 Tiny change: ' 2 mins.\n\nPlease if someone can help.' -> ' 2 mins.\n'
en4 English rahul_1234 2017-05-29 12:19:12 31 Tiny change: 'in 2 mins.' -> 'in 2 mins.\n\nPlease if someone can help.'
en3 English rahul_1234 2017-05-28 23:13:02 12 Tiny change: ' entry is approx (N' -> ' entry is computed in approx (N'
en2 English rahul_1234 2017-05-28 23:11:04 14
en1 English rahul_1234 2017-05-28 23:10:46 536 Initial revision (published)