The lost 300 ms. Memory?

Revision en2, by Shudi, 2017-10-24 00:21:54

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.

P.S. Feel free to post your answers on Russian too.

Tags memory usage, arrays, vectors, bfs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English 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 English Shudi 2017-10-24 00:17:51 532 Initial revision (published)