問題一覧 > 通常問題

No.2352 Sharpened Knife in Fall

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

問題文

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

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

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

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

制約

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

入力

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

RR KK

出力

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

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

サンプル

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

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

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

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

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

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