3511. 小学物理期末考试

单点时限: 1.0 sec

内存限制: 256 MB

大学物理真™难!
还是小学物理简单!

刚考完大物的你回到了寝室,躺在床上做了一个白日梦,梦里你正在进行小学考试物理期末考试,最后一题是这样的:

你有 块大小为 的砖块,所有的砖块都只能平放,不能旋转。

你需要将这些砖块叠放在桌缘,从下往上按顺序,第 块砖块的质量是 ,第 () 块砖块只能叠放在第 块砖块上,第 块只能放在桌缘上。

例图

这些砖块遵循基本的物理定律,你需要构造以为稳定的叠放方式(即砖块不会倒塌),使得最右侧的砖,伸出桌缘的距离 最长。

输入格式

行包含 正整数 。()

行包含 个正整数,第 个表示 。()

输出格式

输出一个浮点数,表示最长伸出距离 ,相对误差不大于

样例

Input
2
1 1
Output
1.500000

3 人解决,20 人已尝试。

4 份提交通过,共有 102 份提交。

9.5 EMB 奖励。

创建: 1 年,2 月前.

修改: 1 年,2 月前.

最后提交: 1 年,2 月前.

来源: 2018 天梯选拔赛

题目标签