Discussion @ 1436. Billboard @ Timus Online Judge

Strange problem

Posted by Programmer 4 Nov 2015 09:28

I used ternary search for this problem
limits
-50000:50000 leads to wa18
-100000:100000 got wa1
-90000:90000 was AC

is there a normal solution without finding such segment?

Re: Strange problem

Posted by Oleg1209 4 Nov 2015 20:49

Really strange! I got AC with 90000 limit too, using ternary search for an angle. Maybe, limits should be specified by variables?

Re: Strange problem

Posted by Iftekhar_Hakim_K 30 Oct 2019 02:36

Yes,same here

Discussion of Problem 1436. Billboard