Блог пользователя CP_Sucks

Автор CP_Sucks, история, 5 лет назад, По-английски

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

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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.

  • »
    »
    5 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

    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.