#ddcc2016qualb. [ddcc_2016_qual_b]ステップカット
[ddcc_2016_qual_b]ステップカット
问题文
我们决定将半径为的晶圆等间隔地分割为份,如下图所示。在这个问题中,晶圆是用来制作零件的薄圆盘状物体。
用于将晶圆分割为份的被称为切割线的线有条,在上方按顺序称其为第号切割线。另外,便于处理的,我们也假设存在像下图所示的第号和第号切割线。
为了将晶圆分割为份,需要对第号切割线进行两次称为"切割"的操作。
切割是通过某台机器来完成的。我们选择指定从到的编号来启动机器,使用2片刀片并行进行切割。
当选择编号为的机器进行操作时,第一片刀片进行第号切割线的切割,第二片刀片进行第号切割线的切割。此时的切割长度由较长的切割线的长度表示。注意,除了号切割线以外的长度可以视为。
下面给出了机器操作的具体示例。当,选择启动机器时,切割线和被切割,如下图所示。此时的切割长度由切割线的长度表示,因为切割线的长度大于切割线的长度。
通过按顺序选择来启动机器,可以将第号切割线各自切割两次。请输出以这种步骤分割晶圆为份时切割长度的总和。
约束条件
- 是整数
输入
输入从标准输入中按以下格式给出。
输出
以一行输出答案。如果绝对误差或相对误差小于等于,则被视为接受。
输入示例 1
1 4 1
输出示例 1
7.4641016151377546
当第一片刀片按顺序分别切割第号切割线时,各自的切割长度为。请注意,可以将第号切割线和第号切割线的长度视为。
输入示例 2
40 37 5
输出示例 2
2712.5411572217257024
输入示例 3
100000 100000 1000
输出示例 3
15907959408.6441142940893769