問題一覧 > 通常問題

No.2352 Sharpened Knife in Fall

レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が$10^{-5}$ 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 136
作問者 : 👑 AngrySadEightAngrySadEight / テスター : kumakumakumakuma hikikomorihikikomori
2 ProblemId : 9398 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-06-17 00:09:03

問題文

$xy$ 平面上の原点を中心とし,半径が $R$ の円状の形をしたマロンケーキがあります.

このマロンケーキを,$x$ 軸に平行な $K$ 本の直線で切り,$K+1$ 個の面積の等しいピースに分けます.

このとき,$K$ 本の直線の方程式はすべて実数 $l$ を用いて $y=l$ の形で表されますが,この $l$ をすべて求め,値の小さい順に出力してください.

なお,答えは必ず $1$ 種類だけ存在することが証明できます.

制約

  • 入力はすべて整数である.
  • $1 \leq R \leq 10^5$
  • $1 \leq K \leq 10^5$

入力

入力は以下の形式で標準入力から与えられる.

$R$ $K$

出力

$K$ 行出力せよ.$i$ 行目には,答えの値のうち $i$ 番目に小さいものを出力せよ.

なお,真の値との絶対誤差または相対誤差が $10^{-5}$ 以下であれば正解として扱われる.

サンプル

サンプル1
入力
1 2
出力
-0.2649320846028
0.2649320846028

下図のような $2$ 本の赤線で切れば,面積の等しい $3$ 個のピースに分かれます.

サンプル2
入力
100 1
出力
0

$x$ 軸に沿って切ればよいです.

サンプル3
入力
16 5
出力
-8.852683396809
-4.238913353644
0
4.238913353644
8.852683396809

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。