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 1442. Floo Powder

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