Why does global vector avoid TLE 
Разница между en1 и en2, 13 символ(ов) изменены
I was solving [problem:1955G], and I made 2 submissions. The first one [submission:262439330] which gave TLE. The second one [submission:26243984287569] ran in just 671765ms.↵


The only change I made in these 2 submissions is that I declared a vector isposs globally instead of declaring it again in the function isPoss. Does memory allocation in C++ really have such a large overhead, or is there any other reason? I mean it takes more than 4x time to run, which is unexpected to me.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Itachi_Uchiha13 2024-05-25 12:41:07 57
en3 Английский Itachi_Uchiha13 2024-05-25 12:38:32 101
en2 Английский Itachi_Uchiha13 2024-05-25 12:22:51 13
en1 Английский Itachi_Uchiha13 2024-05-25 11:04:05 512 Initial revision (published)