poj-1862-Stripies

呂振麒 bio photo By 呂振麒 Comment

傳送門

Stripies

code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int N;
double arr[1000];
int main(){
  scanf("%d", &N);
  for(int i=0;i<N;i++)
    scanf("%lf", arr+i);
  sort(arr, arr+N);
  while(N>1){
    arr[N-2] = sqrt(arr[N-1]*arr[N-2])*2;
    --N;
  }
  printf("%.3lf\n", arr[0]);
}
comments powered by Disqus