I_love_Hoang_Yen's blog

Strange Memory Limit Exceeded
By I_love_Hoang_Yen, 9 years ago, In English

Hi,

Today I made a couple of submissions, and I think the results are strange:

First, this submission got AC: 8645138

Then, I removed one big array, and it got MLE: 8645149. By clicking on Compare, you can see the only thing I did was removing one big array, f2, and its calculation.

I thought that because my submission uses approximately 256MB, so I tried removing another big array, and surprisingly, it still got MLE: 8645179

Then I recalculated the memory that I used in the 3rd mentioned submission and see that I only used less than 100MB. Even deep DFS can not cause it to MLE. What is happening here? Can anyone explain?

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

»
9 years ago, # |
  Vote: I like it +103 Vote: I do not like it

Sorry for stupid joke... But you are really MLGuy =)

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it -12 Vote: I do not like it

    Does "ML" mean "Machine Learning"?

    → Reply
»
9 years ago, # |
  Vote: I like it +22 Vote: I do not like it

Actually, deep DFS causes MLE. For example, if we remove local variable v memory usage is 220 mb: 8647448.

→ Reply