11102 - Moonshine

[jichen1234]

Maybe we can discuss a simpler testcase

Input

Code: Select all

1 0 20 0 0 25
0 0 0 0 0 0

My output is

Code: Select all

3.45

This is a cone bottle with a 20-diameter circular base .
And the volume is about 301.760446

Can u tell me your output?

[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

[Erik]

Hi,

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

Cu, Erik

[Erik]

Hi,

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

Cu, Erik

[jichen1234]

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

mm, I think it's not accurate enough.
If s=5.11 instead of 5.10, what's the answer of the volume?

[Erik]

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

[jichen1234]

How about the following testcase

Code: Select all

1 0 20 0 20 25
1 25 20 0 0 25
1 0 20 25 20 25

All are the same cylinder with 20-diameter base and 25 height filled with 1 deep water, which volume is 314.159265

I found s=1.67 and the volume is 314.159272

[Erik]

Hello,

I found s=1.67

Me to.

Could anyone who solved this task please give correct output for:

Code: Select all

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 20 5 5 25
16 10 20 5 5 25
17 10 20 5 5 25
18 10 20 5 5 25
19 10 20 5 5 25
20 10 20 5 5 25
21 10 20 5 5 25
22 10 20 5 5 25
23 10 20 5 5 25
24 10 20 5 5 25
25 10 20 5 5 25
0 0 0 0 0 0

Cu, Erik

[mf]

My accepted program outputs this:

Code: Select all

0.00
2.85
4.41
5.69
6.82
7.85
8.79
9.69
10.59
11.50
12.46
13.44
14.35
15.17
15.92
16.59
17.18
17.69
18.11
18.43
18.65
18.83
19.03
19.26
19.53
20.00

[Erik]

Thanks mf!

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

Here another set:

Code: Select all

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 0.5 47.634 0 11.54 0.6
0.55 0.5 47.634 0 11.54 0.6
0.58 0.5 47.634 0 11.54 0.6
0.59 0.5 47.634 0 11.54 0.6
0.595 0.5 47.634 0 11.54 0.6
0.598 0.5 47.634 0 11.54 0.6
0.599 0.5 47.634 0 11.54 0.6
0.5995 0.5 47.634 0 11.54 0.6
0.5999 0.5 47.634 0 11.54 0.6
0.59995 0.5 47.634 0 11.54 0.6
0.6 0.5 47.634 0 11.54 0.6
0 0 0 0 0 0

My Output:

Code: Select all

0.00
11.70
19.01
25.70
32.62
41.01
42.00
42.91
45.17
46.77
47.18
47.37
47.50
47.55
47.58
47.62
47.62
47.63

Cu, Erik

[mf]

My output is the same as yours.

If you are really desperate, try to search for input/output data for this problem on Waterloo's site.

[Erik]

Hi,

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

Erik

[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