Same code got both Accepted and TLE...?

Revision en1, by ZiadEl-Gafy, 2022-10-03 05:29:53

I took part in round #824 and my submission in 824C during the round later failed the system tests with verdict TLE. I thought fair enough, and later wanted to check if somewhere in the code it got stuck in an endless loop.

I added a variable to count the number of iterations of a loop and an assert statement to ensure it doesn't run longer than expected, as is shown in the picture below.

I submitted the code to see if it would get TLE again or if the assertion would fail, and to my surprise it got Accepted.

This is the link of the submission made during the round which later failed system tests: link

This is the link of the submission made after the round which got Accepted: link

The only changes made to the code are the ones shown in the picture above. So, I was hoping someone would have an explanation as to why my solution failed system tests.

MikeMirzayanov

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ZiadEl-Gafy 2022-10-03 05:29:53 1195 Initial revision (published)