POJ 1862 Stripies

http://acm.pku.edu.cn/JudgeOnline/problem?id=1862

 

 

/*

为什么每次都要找两个最大的用公式算得出的最后的结果会是最小的：

把结果的表达式写出来就知道了 （目的是把大的数多开几次方）

结果是2^(s-1)*a1^t1*a2^t2*...as^ts   且t1+t2+...ts=1（这个是关键）

所以要让t1尽量小（设ai>aj 当 i>j时）   所以每次都要让a1 参与运算    然后尽量让a2参与运算 然后是a3, a4...

*/

 

#include <iostream>

#include <cmath>

#include <cstdio>

#include <algorithm>

 

using namespace std;

 

double a[110];

 

int main()

{

         int n,i,c;

         while(cin>>n)

         {

                   for(i=0;i<n;i++) cin>>a[i];

                   sort(a,a+n);

                   c=n-1;

                   while(1)

                   {

                            if(c==0){printf("%.3lf\n",a[0]);break;}

                            a[c-1]=2*sqrt(a[c]*a[c-1]);

                            c--;

                   }

         }

}

转载于:https://www.cnblogs.com/goodness/archive/2010/03/05/1678895.html