Discussion @ 1442. Floo Powder @ Timus Online Judge

I have spend more than an hour, but... (+)

Posted by Dmitry 'Diman_YES' Kovalioff 26 Mar 2006 18:03

My solution is correct, but I still cannot solve this problem fast. Maybe the time limit should be increased? I doubt it is an optimization problem.

AC! The time limit may be beaten. Yes-s-s... ;) (-)

Posted by Dmitry 'Diman_YES' Kovalioff 26 Mar 2006 22:17

Re: I have spend more than an hour, but... (+)

Posted by {AESC USU} UdH-WiNGeR 27 Mar 2006 00:35

It's not an optimization problem, it's just an easy math problem:

AC in 0.001 ;)

Re: it's just an easy math problem

Posted by Burunduk1 27 Mar 2006 00:40

Is your solution O(1)?

If so I want to know it ;) As for me I cannot deduce the formula (-)

Posted by Dmitry 'Diman_YES' Kovalioff 27 Mar 2006 09:27

Re: it's just an easy math problem

Posted by {AESC USU} UdH-WiNGeR 27 Mar 2006 17:39

Burunduk1 wrote 27 March 2006 00:40

Is your solution O(1)?

Yes

Re: If so I want to know it ;) As for me I cannot deduce the formula (-)

Posted by Akcium 28 Mar 2006 00:46

We have 3 cones. 1 with round bottom and 2 with parabolic bottom.

Edited by author 28.03.2006 00:47

Wow! It is SUPER solution! (+)

Posted by Victor Barinov (TNU) 28 Mar 2006 03:40

I spend whole day for finding formula by treble intagrals, but all what I got was cumbersome formulas, and when i read you hint I solved it immediately :-)... I was SO happy :-)

THANK YOU VERY MUCH!!!

Re: Wow! It is SUPER solution! (+)

Posted by Tbilisi SU: Andrew Lutsenko 30 Mar 2006 22:41

Really a good hint. I was really surprised when found that volumes of both cones with parabollic bottoms are EQUAL =)

Re: Wow! It is SUPER solution! (+)

Posted by svr 15 Oct 2007 18:53

Better to use Simpson numeric integration by height with respect to area of horizontal segment of circle of constant width.

Edited by author 15.10.2007 19:14

Edited by author 15.10.2007 19:14

Re: Wow! It is SUPER solution! (+)

Posted by Denis Koshman 5 Sep 2008 19:01

Web integration: http://integrals.wolfram.com

Discussion of Problem 1442. Floo Powder