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

Правка en5, от OleschY, 2021-06-05 15:46:39

Hi, while submitting 1535F - String Distance for the previous educational round I did observe a strange behaviour. I submitted the absolutly same code 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, like 18, 27 or 32 but also to several AC with all testcases 18,27,32 only needing <300ms in 64bit. I read my code about 20 times now checking for out of bounds errors or stupid mistakes. I have no random numbers generated. I also did several tests by generating a big number of random testcases with both 64bit and 32bit locally, but I couldn't reproduce this behaviour. I got consistent times all around. Now I'm clueless and want to ask whether someone has an idea why this happens.

Some details about the code
Теги c++ 17, 64bit, tle

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en6 Английский OleschY 2021-06-05 15:54:15 33 Tiny change: 'itted the absolutly same code seve' -> 'itted the **absolutely same** code seve' (published)
en5 Английский OleschY 2021-06-05 15:46:39 40
en4 Английский OleschY 2021-06-05 15:44:21 110
en3 Английский OleschY 2021-06-05 15:40:45 298
en2 Английский OleschY 2021-06-05 15:39:26 1979
en1 Английский OleschY 2021-06-05 15:26:34 243 Initial revision (saved to drafts)