Itachi_Uchiha13's blog

By Itachi_Uchiha13, history, 6 months ago, In English

I was solving 1955G - GCD on a grid, and I made 2 submissions. The first one 262439330 which gave TLE. The second one 262487569 ran in just 765ms.

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.

 Link of diff: https://www.diffchecker.com/vVXUaFzd/

Full text and comments »

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

By Itachi_Uchiha13, history, 15 months ago, In English

In this problem 1857/F, I used a binary search to solve this. I wrote the code in Go, but it is giving TLE. I'm not very experienced with Go, so I'd really appreciate it if someone could explain why this is happening.

Link to submission: 222520517

Thanks for the help in advance!

Full text and comments »

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