RTE in APIO 09' P3

Revision en3, by meLearnCode, 2025-10-21 14:56:05

The problem

The problem is a simple SCC problem, yet I realised a lot of submissions including mine have got RTE as a result.

My submission: 345006731 (i sent it to cf to display it here)

It gets AC in cases where $$$N ≤ 3000$$$ but it gets RTE(std::bad_alloc) in others.

Whats the cause of this? Thanks in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English meLearnCode 2025-10-21 14:56:05 2
en2 English meLearnCode 2025-10-21 13:52:42 16 Tiny change: 't gets RTE in others' -> 't gets RTE(std::bad_alloc) in others' (published)
en1 English meLearnCode 2025-10-21 13:51:22 374 Initial revision (saved to drafts)