/*
根据题意:不难看出,要是整个方程式最小,那么应该大的数先结合,小的数后结合。先排序然后结合(贪心)
*/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int cmp(const void *a,const void *b)
{
return (*(int *)a<*(int *)b);
}
int main(void)
{
int a[];
double sum;
int n,i;
while(scanf("%d",&n)!=EOF)
{
sum=;
for(i=;i<n;i++)
scanf("%d",&a[i]); if(n<)
{
sum=a[];
}
else
{
qsort(a,n,sizeof(a[]),cmp);
sum=*sqrt(1.0*a[]*a[]);
for(i=;i<n;i++)
sum=*sqrt(sum*a[i]);
} printf("%.3lf\n",sum);
}
return ;
}
相关文章
- ZOJ 1095 Humble Numbers
- ZOJ1100 Mondriaan's Dream
- zoj 2104 Let the Balloon Rise(map映照容器的应用)
- zoj 2966 Build The Electric System 最小生成树
- ACM/ICPC 之 拓扑排序+DFS(POJ1128(ZOJ1083)-POJ1270)
- zoj 3204 Connect them
- ZOJ 2314 Reactor Cooling(无源汇上下界网络流)
- ZOJ 1188 DNA Sorting
- 【ZOJ 3502】Contest
- ZOJ-3820 Building Fire Stations 题解