CP_Sucks's blog

Google Codejam MLE
By CP_Sucks, history, 5 years 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

Comments Comments (2)
| Write comment?
»
5 years 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.

→ Reply
  • »
    »
    5 years 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.

    → Reply