Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

[solved] Strange Memory Limit Exceeded verdict on Kattis?

Revision en3, by bicsi, 2019-11-09 18:14:09

I was recently trying to solve problem K. Kingdom of Ants on Kattis. However, my submission strangely receives a Memory Limit Exceeded verdict, and I can see no way of achieving that with my code.

Code: https://pastebin.com/0sXQaCdi

Do you guys spot any reasons why the above code would give MLE? Maybe some weird C++ undefined behaviour, or maybe some compiler flaw?

UPDATE: After checking for the (very degenerate) case if there is only one y-coordinate (right between lines 119 and 120), the solution gets Accepted verdict. However, I still don't understand why the initial verdict was MLE, and it was very misleading.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English bicsi 2019-11-09 18:14:09 9
en2 English bicsi 2019-11-09 13:02:20 259
en1 English bicsi 2019-11-09 12:53:51 518 Initial revision (published)