1.000s128MB有N个球,每两个球(假设重量为m1和m2)碰撞后会合成一个球,重量变为2 * sqrt(m1 * m2)。三个球无法一起碰撞。问N个球不断进行碰撞,最后可能的最小重量为多少?
输入的第一行包含一个正整数N(1 <= N <= 100),表示一共有 N个小球,接着是N行数据,每行包含一个正整数m(1 <= m <= 10000),表示每个小球的重量。
输出一个正整数,表示碰撞后的最小重量,精确到小数点后三位。
3
72
30
50
120.000