Problem A
Bottle Flip
After many failed attempts, we noticed that this task gets significantly easier if the bottle is filled with just the right amount of water. The simple reason for this is that the amount of water affects the centre of mass of our bottle as it is about to land.1 A lower centre of mass makes it easier for the bottle to stay upright after it lands. Unfortunately, the optimal amount of water depends on the bottle, and we already wasted enough time on this challenge…
![\includegraphics[width=0.47\textwidth ]{sketch}](/problems/bottleflip/file/statement/en/img-0002.png)
Given that our bottle is a perfect cylinder of height $h$ and radius $r$, determine the optimal amount of water the bottle should contain so that our chances of landing a successful bottle flip are maximised. You can assume that both the water and the air contained in the bottle have uniform density, and that the weight of the bottle itself is negligible.
Input
The input consists of:
-
One line with four integers $h$, $r$, $d_ a$, and $d_ w$ ($1 \leq h, r, d_ a, d_ w \leq 1000$, $d_ a < d_ w$), where $h$ and $r$ are the height and radius of the bottle, and $d_ a$ and $d_ w$ are the densities of air and water, respectively.
Output
Output the height such that filling the bottle with water up to this height results in the lowest possible centre of mass while the bottle is standing upright. Your answer should have an absolute or relative error of at most $10^{-6}$.
| Sample Input 1 | Sample Output 1 |
|---|---|
22 4 1 4 |
7.3333333333 |
| Sample Input 2 | Sample Output 2 |
|---|---|
7 2 655 988 |
3.1415941720 |
Footnotes
- For the sake of completeness, we define the centre of mass as the unique point at which the whole mass of the bottle could be concentrated without changing the bottle’s reaction to gravity, regardless of the orientation of the bottle. Note that we implicitly assume that the water will stay at the bottom of the bottle. This defines exactly what you would intuitively think of as centre of mass.
