Shudi's blog

By Shudi, history, 6 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • +10
  • Vote: I do not like it