#ddcc2016qualb. [ddcc_2016_qual_b]ステップカット

[ddcc_2016_qual_b]ステップカット

问题文

我们决定将半径为RR的晶圆等间隔地分割为NN份,如下图所示。在这个问题中,晶圆是用来制作零件的薄圆盘状物体。

96ec67e2d61b3fb02bf2567537bb1b7a.png

用于将晶圆分割为NN份的被称为切割线的线有N1N-1条,在上方按顺序称其为第1,2,3,...,N11, 2, 3, ..., N-1号切割线。另外,便于处理的,我们也假设存在像下图所示的第\-M,...,1,0\-M, ..., -1, 0号和第N,N+1,...,N+M1N, N+1, ..., N+M-1号切割线。

98d411f606a1e41e5652d4036bd37ebe.png

为了将晶圆分割为NN份,需要对第1,2,3,...,N11, 2, 3, ..., N-1号切割线进行两次称为"切割"的操作。

切割是通过某台机器来完成的。我们选择指定从11N+M1N+M-1的编号来启动机器,使用2片刀片并行进行切割。

当选择编号为i(1iN+M1)i(1≦i≦N+M-1)的机器进行操作时,第一片刀片进行第ii号切割线的切割,第二片刀片进行第iMi-M号切割线的切割。此时的切割长度由较长的切割线的长度表示。注意,除了i(1iN1)i(1 ≦ i ≦ N-1)号切割线以外的长度可以视为00

下面给出了机器操作的具体示例。当N=6,M=3N=6, M=3,选择i=5i=5启动机器时,切割线2255被切割,如下图所示。此时的切割长度由切割线22的长度表示,因为切割线22的长度大于切割线55的长度。

a9b41bd1c98af310f66e29ab6e333fbc.png

通过按顺序选择1,2,3,...,N+M11, 2, 3, ..., N+M-1来启动机器,可以将第1,2,3,...,N11, 2, 3, ..., N-1号切割线各自切割两次。请输出以这种步骤分割晶圆为NN份时切割长度的总和。

约束条件

  • 1R1051 ≦ R ≦ 10^{5}
  • 2N1052 ≦ N ≦ 10^{5}
  • 1MN11 ≦ M ≦ N - 1
  • RR是整数

输入

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

RR NN MM

输出

以一行输出答案。如果绝对误差或相对误差小于等于10610^{-6},则被视为接受。


输入示例 1

1 4 1

输出示例 1

7.4641016151377546

当第一片刀片按顺序分别切割第1,2,3,41, 2, 3, 4号切割线时,各自的切割长度为3,2,2,3\sqrt{3}, 2, 2, \sqrt{3}。请注意,可以将第00号切割线和第44号切割线的长度视为00


输入示例 2

40 37 5

输出示例 2

2712.5411572217257024

输入示例 3

100000 100000 1000

输出示例 3

15907959408.6441142940893769