VSN - Editorial

kukreja_vlk · June 12, 2018, 2:39pm

Thanks for pointing out. Updated info.

brijesh_1998 · June 13, 2018, 12:40pm

I don’t think test data is wrong…
because distance from line PQ to center is 1.5756771943166707 , you can find out and correct me if i am wrong

l_returns · June 13, 2018, 12:49pm

5 start again @birjesh_1998

p1p5_5 · June 14, 2018, 2:56pm

Hi @adzo261, I have followed a similar approach but getting WA. Can you show me your correct submission?

likecs · June 17, 2018, 2:28pm

Refer to the 1st comment in the thread. You can also refer to this blog on codeforces.

likecs · June 17, 2018, 2:32pm

@zymbio, I saw your solution and it is totally correct. It will TLE just because python is slow. Try submitting in “pypy” or using the number of iterations as 75 (finding the exact number of iterations has been added as link in the editorial)

zymbio · June 17, 2018, 7:46pm

sure! will also go through the link thanks !!

aryanc403 · July 20, 2018, 1:34am

Time Complexity O(1) per test case reminds me of Grandmasters HATE this one weird trick!!! Top ten tips to speed up your program (NUMBER THREE WILL SHOCK YOU!!) - Codeforces xD

vijju123 · July 20, 2018, 1:36am

What? I think I edited that section out for correction xD. Where is it left now?

PS: Great blog you found