poj1862 Stripies

思路：

简单贪心。

实现：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;

int a[105], n;

bool cmp(const int & a, const int & b)
{
    return a > b;
}

int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    sort(a, a + n, cmp);
    double res = a[0];
    for (int i = 0; i < n - 1; i++)
    {
        res = 2.0 * sqrt(res * a[i + 1]);
    }
    printf("%.3f
", res);
    return 0;
}