题目:
输入样例:
4
0.1 0.2 0.3 0.4
输出样例:
5.00
分析:
关键要到找规律
对 { 0.1, 0.2, 0.3, 0.4 },我们有
(0.1)
(0.1, 0.2)
(0.1, 0.2, 0.3)
(0.1, 0.2, 0.3, 0.4)
(0.2)
(0.2, 0.3)
(0.2, 0.3, 0.4)
(0.3)
(0.3, 0.4)
(0.4)
其中0.1有1x4个,0.2有2x3个,0.3有3x2个,0.4有4x1个
对于有 n 个数的数列