OJ Board

Hi,

there is just one famous algorithm I know that is "almost O(n)".

Cu, Erik

Hi,

YIPPIE!

Finally I got AC. It turned out to be a problem in the calculation because to large intermediate values. I realized this in one instance but forgot there is another part it can occur.

Cu, Erik

Hi,

I checked out input from Waterloo and my program gave same results.
That's really frustrating now.

Erik

Thanks mf!

I've got the same outputs, but still WA.
Maybe it's all about precision?

Here another set:
0.0 0.5 47.634 0 11.54 0.6
0.1 0.5 47.634 0 11.54 0.6
0.2 0.5 47.634 0 11.54 0.6
0.3 0.5 47.634 0 11.54 0.6
0.4 0.5 47.634 0 11.54 0.6
0.5 0.5 47.634 0 11.54 0.6
0.51 0.5 47.634 0 11.54 0.6
0.52 ...

Hello,

I found s=1.67
Me to.

Could anyone who solved this task please give correct output for:
0 10 20 5 5 25
1 10 20 5 5 25
2 10 20 5 5 25
3 10 20 5 5 25
4 10 20 5 5 25
5 10 20 5 5 25
6 10 20 5 5 25
7 10 20 5 5 25
8 10 20 5 5 25
9 10 20 5 5 25
10 10 20 5 5 25
11 10 20 5 5 25
12 10 20 5 5 25
13 ...

Hi,

If s=5.11 instead of 5.10, what's the answer of the volume?

This gives 303.1205174. So 5.10 is the correct answer I suppose.

Cu, Erik

Hi,

I now updated the program and it gives 5.10 as result. Anyway, still WA.

Cu, Erik

Hi,

I tested and found there are testcases with rn=0 in the input.
I have to take care of this.

Cu, Erik

Hi,

my program outputs the wrong result 10 but that is because I consider it as an invalid testcase. A bottle should have rn>0.
Anyway, my algebra program tells the volume for s=3.45 is 119.8352061. I found s=5.1 to yield a volume of 301.7440301.

Maybe I make some fundamental error?

Cu, Erik

Hi,

I can't follow your equation:
V= 1/3[r*r*acos(x/r)] - 1/3[ sqrt(r*r-x*x)]*x
If you consider the cylindric parts of the bottle, it's true that the cross section is constant so you can get the volume with
V = [r^2*arccos(x/r) - x*sqrt(r^2-x^2)] * h with h being the height of the part.
But the ...

Hi again,

for test case
1 10 20 5 5 25
The volume is about 314.1592654.
If I didn't mess it up my calculator tells me the volume for s=2.85 is 314.6619124 and for s=2.43 the volume is 244.8805116.

Am I wrong?
I used the following formula to calculate the area of fluid at a cross section where ...

Hi jichen1234,

my prog says 10.00 to your testcase.
I will now try to find results with an algebra system to verify our outputs.

Cu, Erik

Hi,

I implemented binary search but did not get TLE.
Maybe your big-num functions aren't efficient enough?

Cu, Erik

Hi,

could anyone provide me outpus of the following testcases:
0 10 20 5 5 25
1 10 20 5 5 25
2 10 20 5 5 25
3 10 20 5 5 25
4 10 20 5 5 25
5 10 20 5 5 25
6 10 20 5 5 25
7 10 20 5 5 25
8 10 20 5 5 25
9 10 20 5 5 25
10 10 20 5 5 25
11 10 20 5 5 25
12 10 20 5 5 25
13 10 20 5 5 25
14 10 20 5 5 25
15 10 ...

Hi,
I don't understand why qKpNq is not a valid WFF. Can someone explain me please? I'm misunderstanding the problem.
The problem statement says
* p, q, r, s, and t are WFFs
* if w is a WFF, Nw is a WFF
* if w and x are WFFs, Kwx, Awx, Cwx, and Ewx are WFFs.
Hence q, p, Nq and KpNq are valid ...