The lost 300 ms. Memory?

Правка en1, от Shudi, 2017-10-24 00:17:51

Hello! I have been solving Div2 D problem from the latest contest ( It's just simply BFS ) and faced with one strange fact. When I use two arrays in my solution I got AC with 1700 ms or more — 31662651 and it's near the TL = 2000 ms. So, I decided to improve it and figured out that when I use only one array instead of two I got AC with 1388 ms — 31662579. So, you can see that it's almost there is no difference between them in memory, then where is my 300 ms? Thanks.

Теги memory usage, arrays, vectors, bfs

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Shudi 2017-10-24 00:21:54 56 Tiny change: 's? Thanks.' -> 's? Thanks.\n\nP.S.\nFeel free to post your answers on Russian too.'
en1 Английский Shudi 2017-10-24 00:17:51 532 Initial revision (published)