Обсуждение @ 1442. Дымолётный порошок @ Timus Online Judge

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

Послано Dmitry 'Diman_YES' Kovalioff 26 мар 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... ;) (-)

Послано Dmitry 'Diman_YES' Kovalioff 26 мар 2006 22:17

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

Послано {AESC USU} UdH-WiNGeR 27 мар 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

Послано Burunduk1 27 мар 2006 00:40

Is your solution O(1)?

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

Послано Dmitry 'Diman_YES' Kovalioff 27 мар 2006 09:27

Re: it's just an easy math problem

Послано {AESC USU} UdH-WiNGeR 27 мар 2006 17:39

Burunduk1 писал(a) 27 марта 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 (-)

Послано Akcium 28 мар 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! (+)

Послано Victor Barinov (TNU) 28 мар 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! (+)

Послано Tbilisi SU: Andrew Lutsenko 30 мар 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! (+)

Послано svr 15 окт 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! (+)

Послано Denis Koshman 5 сен 2008 19:01

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

Обсуждение задачи 1442. Дымолётный порошок