Codeforces Round 465 (Div. 2)
C
Fifa and Fafa
Codeforces
1600
原题
← BD →
翻译中…

Fifa and Fafa are sharing a flat. Fifa loves video games and wants to download a new soccer game. Unfortunately, Fafa heavily uses the internet which consumes the quota. Fifa can access the internet through his Wi-Fi access point. This access point can be accessed within a range of $*r*$ meters (this range can be chosen by Fifa) from its position. Fifa must put the access point inside the flat which has a circular shape of radius $*R*$. Fifa wants to minimize the area that is not covered by the access point inside the flat without letting Fafa or anyone outside the flat to get access to the internet.

翻译中…

The world is represented as an infinite 2D plane. The flat is centered at $(*x*_{1}, *y*_{1})$ and has radius $*R*$ and Fafa's laptop is located at $(*x*_{2}, *y*_{2})$, not necessarily inside the flat. Find the position and the radius chosen by Fifa for his access point which minimizes the uncovered area.

翻译中…

Input

翻译中…

The single line of the input contains 5 space-separated integers $*R*, *x*_{1}, *y*_{1}, *x*_{2}, *y*_{2}$ ($1 ≤ *R* ≤ 10^{5}$, $|*x*_{1}|, |*y*_{1}|, |*x*_{2}|, |*y*_{2}| ≤ 10^{5}$).

翻译中…

Output

翻译中…

Print three space-separated numbers $*x*_{*ap*}, *y*_{*ap*}, *r*$ where $(*x*_{*ap*}, *y*_{*ap*})$ is the position which Fifa chose for the access point and $*r*$ is the radius of its range.

翻译中…

Your answer will be considered correct if the radius does not differ from optimal more than $10^{ - 6}$ absolutely or relatively, and also the radius you printed can be changed by no more than $10^{ - 6}$ (absolutely or relatively) in such a way that all points outside the flat and Fafa's laptop position are outside circle of the access point range.

翻译中…

样例

Input #1
5 3 3 1 1
Output #1
3.7677669529663684 3.7677669529663684 3.914213562373095
InputCopy OutputCopy
Input #2
10 5 5 5 15
Output #2
5.0 5.0 10.0
InputCopy OutputCopy
题目信息
题号
935C
时间限制
1 s
内存限制
256 MB
标签
计算几何

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。