CP_Sucks's blog

By CP_Sucks, history, 17 months ago, In English

I gave GCJ and didn't make to next round bcoz i failed last test set of problem B.

Can someone tell me the reason i get MLE. I don't even use any memory or i am missing something

Question Link: https://codingcompetitions.withgoogle.com/codejam/round/000000000019fd74/00000000002b1353 Solution: https://hastebin.com/wejoyikoke.m

 
 
 
 
  • Vote: I like it
  • -5
  • Vote: I do not like it

»
17 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Your code produces ~1mb of output when called with "1 1000000000". If the codejam testcases have >1000 test cases, your program would hit MLE based on the amount of output produced. This would be detected and judged before they could give you a WA verdict.

  • »
    »
    17 months ago, # ^ |
    Rev. 2   Vote: I like it +1 Vote: I do not like it

    That said, your code would get WA even if it didn't get MLE because you don't stay within the 500 path length limit.

  • »
    »
    17 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hmm , i guess that has to be reason, yea i was expecting more of a WA. But got MLE. In any case the solution was wrong.