No.2352 Sharpened Knife in Fall
レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限
: 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が$10^{-5}$ 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 136
作問者 : 👑 AngrySadEight / テスター : kumakuma hikikomori
タグ : / 解いたユーザー数 136
作問者 : 👑 AngrySadEight / テスター : kumakuma hikikomori
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。