Problem F
PUBNite
Recently, Anthony has really gotten into the battle royale games. His favorite game is PUBNite.
In PUBNite, many players fight against each other and try to be the last one alive. One of the most well-known mechanics in PUBNite is the safety zone, which is a circular area. Players outside of the safety zone will take one damage per second continuously.
In PUBNite the safety zone is shrinking at the start of the game. The safety zone is centered at coordinate $(x_ s, y_ s)$ and has an initial radius of $r_ i$ meters. The radius is decreasing at a constant and continuous rate of $s_ s$ m/s (meters per second) and will stop decreasing once it’s no more than $r_ f$ meters. Anthony is initially located at coordinate $(x_ a, y_ a)$ and can run at a maximum speed of $s_ a$ m/s. What is the minimum amount of damage that Anthony will take assuming the safety zone never shrinks again after its radius is no more than $r_ f$?
Input
The first line of the input contains integers $x_ s, y_ s, s_ s, r_ i, r_ f$. You are guaranteed that $|x_ s|, |y_ s|\leq 10^9$, $0<s_ s\leq 10^9$, and $0<r_ f\leq r_ i\leq 10^9$.
The second line of the input contains integers $x_ a, y_ a, s_ a$. You are guaranteed that $|x_ a|, |y_ a|\leq 10^9$ and $0<s_ a\leq 10^9$.
Output
A single number $d$ denoting the minimum amount of damage Anthony will take. You are required to output $d$ with absolute precision $10^{-6}$.
Sample Input 1 | Sample Output 1 |
---|---|
2 1 1 3 2 2 5 1 |
2.000000 |
Sample Input 2 | Sample Output 2 |
---|---|
2 1 1 3 2 2 4 1 |
0.000000 |