Karavaiev's blog

CodeCraft-20 -> D. Nash Matrix -> Memory Limit
By Karavaiev, 5 years ago, In English

72448209 it is my first submission.

72460522 it is my last submission.

What have I done wrong ?

  • Vote: I like it
  • +9
  • Vote: I do not like it

»
5 years ago, # |
← Rev. 3   Vote: I like it +10 Vote: I do not like it

You have not ruled out the possibility of infinite loops within the Depth-first search that you build using the queue. I understand that normally you would expect this bug to yield a TLE, however not in this case: your code runs out of memory before it runs out of time.

Adjusting the DFS by adding some safety checks that make sure you don't visit the same cell twice solves the problem: https://mirror.codeforces.com/contest/1316/submission/72473517.

Cheers!

→ Reply