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

Автор I_love_Hoang_Yen, 10 лет назад, По-английски

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?

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

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

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

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

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