ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1436. Billboard

Some Bugs about 1436
Posted by t__nt 26 Jul 2008 20:44
I've compared my computer with my friend's accepted program.
I found that his main algorithm is to find the maximal viewing angle between (x1,0) and (x2,0) using binary search.

But I have a random data like this
"-41 328 150 467"
my program output 0.528878 {which meet the peak value at (173.423285,0) on the right side of (x2,0)}
but his program output 0.527316 {which meet the peak value at (150,0)}

Must the programmer view the Billboard bewteen (x1,0) and (x2,0)?

If I misunderstood the description of this problem,please tell me the right one.

Thank you very much.
Re: Some Bugs about 1436
Posted by Chmel_Tolstiy 26 Jul 2008 21:56
my AC program returns 0.528878.
Re: Some Bugs about 1436
Posted by t__nt 26 Jul 2008 23:14
Thank you very much!
I will check my solution more carefully.