Inconsistent times and TLE with C++17 (64bit) vs. C++17

Revision en2, by OleschY, 2021-06-05 15:39:26

Hi, while submitting 1535F - String Distance for the previous educational round I did observe a strange behaviour. I submitted the absolutly same cade several times:

image

As you can see, submitting with C++17 was AC every single time. Submitting with C++17 (64bit) lead to timeouts on different testcases (which where accepted in other runs in <300ms) but also to several AC. I read my code about 20 times now checking for out of bounds errors or stupid mistakes and did several tests by generating a big number of random testcases with both 64bit and 32bit locally, but I couldn't reproduce this behaviour. Got consistent times all around. Now I'm clueless and want to ask whether someone has an idead why this happens.

AC 32bit: 118502792 AC 64bit: 118503021 TLE Testcase 18 64bit: 118502885 TLE Testcase 27 64bit: 118502935 TLE Testcase 36 64bit: 118502831

Some details about the code
Tags c++ 17, 64bit, tle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English OleschY 2021-06-05 15:54:15 33 Tiny change: 'itted the absolutly same code seve' -> 'itted the **absolutely same** code seve' (published)
en5 English OleschY 2021-06-05 15:46:39 40
en4 English OleschY 2021-06-05 15:44:21 110
en3 English OleschY 2021-06-05 15:40:45 298
en2 English OleschY 2021-06-05 15:39:26 1979
en1 English OleschY 2021-06-05 15:26:34 243 Initial revision (saved to drafts)