poj 1862 Stripies

#include<iostream>
#include
<vector>
#include
<algorithm>
#include
<cmath>
using namespace std;
int main()
{
vector
<double> col;
int n;double a,e1,e2;
cin
>>n;
for(int i=0;i<n;++i)
{
cin
>>a;
col.push_back(a);
}
sort(col.begin(),col.end());
for(int i=n-1;i>0;--i)
{
e1
=col[i];e2=col[i-1];
col.pop_back();col.pop_back();
col.push_back(
2*sqrt(e1*e2));
}
printf(
"%.3f\n",col[0]);
return 0;
}

  

posted on 2011-07-22 20:09  sysu_mjc  阅读(88)  评论(0编辑  收藏  举报

导航