zoj 1453 Stripies

时间:2023-03-09 09:20:20
zoj  1453 Stripies
/*
根据题意:不难看出,要是整个方程式最小,那么应该大的数先结合,小的数后结合。先排序然后结合(贪心)
*/
#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 ;
}