← 返回题目列表

AtCoder · ddcc_2016_qual_b

B. 步切

中文机器翻译题面 查看原题

配点 : 200 点

問題文

半径 R 晶圆如下图所示。 在等間隔在 N 我决定把它分开。在此问题中,晶圆是用于制造零件的薄盘状物体。

96ec67e2d61b3fb02bf2567537bb1b7a.png

晶圆 N 用于分割的线称为切割线。 N-1 包括书,从上面 我们将其称为编号为 1, \, 2, \, 3, \, … \, , \, N-1 的切割线。另外,如下图所示 -M, \, … \, , \, -1, \, 0 巴尼亚 为了方便起见,我们假设编号为 N, \, N+1, \, … \, , \, N+M-1 的切割线也存在。

98d411f606a1e41e5652d4036bd37ebe.png

晶圆 N 划分 1, \, 2, \, 3, \, … \, , \, N-1 切割线是使用机器切割的。 2 每次都需要执行一个称为切割的过程。

切割是使用某种机器完成的。 如果指定最大 1 到 N+M-1 的数字并操作机器,2 使用两个刀片平行进行切割。

i(1≦i≦N+M-1) 当您指定编号并操作机器时, 1 第二个刀片是 剪下编号为 i 的切割线, 剪切到第2 第二个刀片是 剪下编号为 i-M 条剪切线。此时的切割长度用较长切割线的长度来表示。在这里, 0 巴尼亚 为了方便起见,我们假设编号为 N 等 i(1 ≦ i ≦ N-1) 以外的切割线长度为 0 没问题。

机器操作的具体示例如下所示。 当N=6, \, M=3 当您以 i=5 运行机器时,如下图所示。 2 将剪切编号为 5 的剪切线。此时的切割长度为 编号为 2 的切割线是 因为它比剪切线号 5 长, 这是编号为2 的切割线的长度。 通过按顺序指定

a9b41bd1c98af310f66e29ab6e333fbc.png

1, \, 2, \, 3, \, … \, , \, N+M-1 并操作机器,1, \, 2, \, 3, … \, , \, N -1 分别剪线。 2 您可以创建已进行剪切的状态。使用这些步骤处理晶圆。 N 分割时请输出总切割长度。

制約

  • 1 ≦ R ≦ 10^{5}
  • 2 ≦ N ≦ 10^{5}
  • 1 ≦ M ≦ N - 1
  • R 是一个整数

入力

输入将以以下格式从标准输入给出。

R N M

出力

答案 1 行。绝对误差或相对误差 10^{-6} 如果以下,允许。


入力例 1

1 4 1

出力例 1

7.4641016151377546

1 第二个刀片是从上面看的。 按顺序切割编号为 1, \, 2, \, 3, \, 4 的切割线时,每次切割的长度为 \sqrt{3}, \, 2, \, 2, \, \sqrt{3} 。 0 切割线的长度, 编号为 4 的切割线的长度为 请注意,它可以被视为 0 。


入力例 2

40 37 5

出力例 2

2712.5411572217257024

入力例 3

100000 100000 1000

出力例 3

15907959408.6441142940893769