No.2352 Sharpened Knife in Fall
タグ : / 解いたユーザー数 137
作問者 : 👑
hikikomori
Problem Statement
There is a marron cake in the shape of a circle of radius $R$ centered at the origin of the $xy$-plane.
Cut this marron cake along $K$ straight lines parallel to the $x$-axis, dividing it into $K+1$ pieces of equal area.
The equations of the $K$ lines can all be written in the form $y=l$ using a real number $l$. Find all such values of $l$ and output them in ascending order.
It can be proven that exactly $1$ answer exists.
Constraints
- All input values are integers.
- $1 \leq R \leq 10^5$
- $1 \leq K \leq 10^5$
Input
The input is given from standard input in the following format.
$R$ $K$
Output
Output $K$ lines. On the $i$-th line, output the $i$-th smallest of the answer values.
Your answer is considered correct if the absolute or relative error from the true value is at most $10^{-5}$.
Sample
Sample 1
Input
1 2
Output
-0.2649320846028 0.2649320846028
Cutting along the $2$ red lines shown in the figure below divides the cake into $3$ pieces of equal area.
Sample 2
Input
100 1
Output
0
It suffices to cut along the $x$-axis.
Sample 3
Input
16 5
Output
-8.852683396809 -4.238913353644 0 4.238913353644 8.852683396809
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。