POJ(PKU) 1862 Stripies

なぞに顕著な貪欲。
大きいほうから順に消していけばよい。

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <functional>
#include <iostream>

using namespace std;

int main(){
  
  int n;
  
  double d[103] = {0};
  
  scanf("%d",&n);
  
  for(int i = 0;i < n;i++){
    cin >> d[i];
  }
  
  sort(d, d + n ,greater<double>());
  
  for(int i = 0;i < n-1;i++){
    d[i+1] = 2*sqrt(d[i]*d[i+1]);
  }
  
printf("%.3f\n",d[n-1]);
  
  return 0;
  
}