T793071 【C1152】 - 合并生物

题目描述

我们的化学生物学家发明了一种非常有用的新生命形式,称为条纹生物(Stripies)。条纹生物是透明、无定形、类似变形虫的生物体,它们生活在果冻状的营养介质中,形成平坦的群落。大多数时候,条纹生物是移动的。当两个条纹生物相撞时,它们会消失,取而代之的是一个新的条纹生物。通过科学家们的长期观察,他们发现新条纹生物的重量并不等于相撞的两个条纹生物的重量之和;然而,他们很快发现,当两个重量分别为 $m_1$ 和 $m_2$ 的条纹生物相撞时,新条纹生物的重量等于 $2 \times \sqrt{m_1 \times m_2}$。我们的化学生物学家迫切想知道给定条纹生物群落的总重量可以减少到什么程度。 你需要编写一个程序,帮助他们回答这个问题。可以假设不会有三个或更多条纹生物同时相撞。

输入格式

输入的第一行包含一个整数 $N$,($1 \leq N \leq 100$),表示群落中条纹生物的数量。接下来的 $N$ 行中,每行包含一个整数,范围为 1 到 10000,表示对应条纹生物的重量。

输出格式

输出必须包含一行,表示群落的最小可能总重量,保留小数点后三位。