OJ Board

I am sorry. Yes, the correct answer is 5.43. I had errors with floating point comparison in my previous AC code. Thanks to Little Joey for helping me finding my mistake. Now, my AC code gives 5.43. However, I don't know how my previous code got AC.

Sorry again for the confusion.

Output for the 4th input case is wrong. At first, I was also getting 5.43, and, of course, WA in UVA Judge. Later, I found a logical error in my code. The correct answer for that case is 5.38.

Shahriar Rouf Nafi

My results are wrong for N = 8 & 10. I have found a mistake in my derivation.

Nafi

I am getting WA for this problem. Can anyone tell me what are the correct output for 6, 8 & 10? I get 290, 530 & 1010 respectively. Are these results right?

Nafi

thanx
i did not think about significent 0's!!!
however, i have fixed it. but still i got wa.
here is the output again:


64512
74049024
89901568
18
01481784
54803616
33570304
12497256
44563768
43493056
76116992
88218048
98651648
08203125


i am a bit suspicious if my finding of i,j,k,l is correct ...

i'm getting wa in this problem. please check if my output for these input are correct.
input:

8 2 2 2 2
100 20 20 20 20
250 1 2 3 4
6 10 10 10 10
300 1 199 199 199
300 1 19 91 99
101 101 102 103 104
100 1 1 100 100
50 1 1 1 1
24 1 1 1 1
80 1 1 4 4
90 7 1 9 1
199 11 13 17 19
201 2 3 5 7
0 0 0 0 0 ...

my AC program gave this output for your input

349.45 109.22 53688.44 0.00
45.00 4.24 3.00 3.00
sorry, buddy
215.41 0.96 0.32 1.68
215.41 0.96 10.32 11.68
215.41 0.96 7.32 8.68
215.41 0.96 -0.68 0.68
54.59 0.96 11.32 12.68
54.59 0.96 10.32 12.68
54.59 0.96 11.32 11.68
234.59 0.96 1.68 0.32
35.41 0 ...

hi,at last i got it accepted. there was no problem with precision i think. the problem was in my "bisection method". i applied this on AO. but if the angles AOB or AOC was less then 90 then the method becomes useless.
if so occured, i then applied the method on BO or CO. after fixing this, i got ac ...

i used BISECTION METHOD to solve this problem. i do this to find AO. after that i find BO,CO. then i can easily find the co-ordinates of O. may be the BISECTION cause some precision problems to get me wa. i guess so. or may be this process is wrong! but i don't know!
nafi

hi,
thankx for replying, but actually, i asked for the problem #10695 "FIND THE POINT" not tangents. can u give me hint about some tricky tricks?
nafi

hi
i have done everything (i guess) to solve this problem (10695). but i'm getting WA. i don't know why. i'm confused.
does anyone have any special test cases?
i print "IMPOSSIBLE" on these cases:
1. if BOC+COA+AOB !=360
2. if !(0<BOC<180) or !(0<COA<180) or !(0<AOB<180)
3. if BOC<=A or COA<=B or ...