题目: http://poj.org/problem?id=1862
//题目大意:有n堆菌落,定义 如果菌落a,大小为wa,和菌落b大小为wb 合并为c,大小等于2*sqrt(wa*wb)
//问如果合并这些菌落,使得大小为最小。//思路:每次取最大的菌落合并。这么想,我们先把最大的合并了,那么它就有更多被开根号的机会,就可以保证它到最后可以很小,所以这样取是最优的。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<math.h>
using namespace std;
int cmp(double a,double b)
{
return a<b;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
int i;
double s[101];
for(i=0;i<n;i++)
{
scanf("%lf",&s[i]);
}
sort(s,s+n,cmp);
double sum=s[n-1];
i=n-2;
while(i>=0)
{
sum=2*sqrt(sum*s[i]);
i--;
}
printf("%.3lf\n",sum);
}
return 0;
}