問題一覧 > 通常問題

No.2352 Sharpened Knife in Fall

レベル : / AI推定難易度 : 1075 / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が $10^{-5}$ 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : (解説公開後に AC するまで非表示) / 解いたユーザー数 137
作問者 : 👑 AngrySadEight / テスター : kumakuma hikikomori
お気に入りにしたユーザー ProblemId : 9398 / 自分の提出
問題文最終更新日: 2023-06-17 00:09:03
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
yukicoder contest 393 (順位表) の他の問題:

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もしくは右上の雲マークをクリックしてアカウントを作成してください。