#P1862. Stripies
Stripies
题目描述
我们的化学生物学家发明了一种新的非常有用的生物形态,称为条带生物(,实际上它们最初在俄语中被称为,但科学家们为了申请国际专利不得不发明一个英文名称)。条带生物是透明的无定形阿米巴状生物,生活在果冻状营养介质的扁平群体中。大多数时候,条带生物都在移动。当两个条带生物碰撞时,它们会消失并产生一个新的条带生物。
科学家通过长期观察发现,新条带生物的重量并不等于消失的两个条带生物的重量之和。不过,他们很快发现,当两个重量分别为 ( m_1 ) 和 ( m_2 ) 的条带生物碰撞时,新条带生物的重量等于 ( 2\sqrt{m_1 \times m_2} )。化学生物学家非常想知道,给定的条带生物群体的总重量能减少到什么限度。
请编写一个程序来帮助他们回答这个问题。可以假设不会有个或更多条带生物同时碰撞。
输入格式
第一行包含一个整数(),表示群体中条带生物的数量。
接下来的 行,每行包含一个到之间的整数,表示相应条带生物的重量。
输出格式
输出一行,包含群体可能的最小总重量,保留三位小数。
输入示例 1
3
72
30
50
输出示例 1
120.000
来源
Northeastern Europe , Northern Subregion