시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 112 29 24 25.000%

문제

넓은 초원이 있다. 민식이는 초원에 심은 풀이 이상한 사람들이 밟을 까봐 걱정한다. 따라서, 민식이는 초원에 삼각형 모양의 울타리를 치려고 한다.

민식이는 지하실에 N개의 울타리가 있다. 민식이는 3개의 울타리를 이용해서 삼각형 모양을 만든다. 삼각형의 각 변은 울타리 하나이다. 울타리는 붙이거나 쪼갤 수 없다.

민식이는 삼각형 넓이의 합을 최대로 하려고 한다.
 

입력

첫째 줄에 울타리의 개수 N이 주어진다. N은 16보다 작거나 같은 자연수이다. 둘째 줄에 각 울타리의 길이가 주어진다. 이 값은 100보다 작거나 같은 자연수이다.

출력

첫째 줄에 줄을 문제의 정답을 소수점 10째자리 까지 출력한다.  정답과의 차이가 1e-9이하 경우에는 정답이다.

예제 입력

7
3 4 5 6 7 8 9

예제 출력

36.754383146489694

힌트

세 울타리의 길이가 A, B, C일 때, A<=B<=C이고, A+B>C 일때 만들 수 있다. 그리고, 그 때 넓이는 루트(p(p-A)(p-B)(p-C))이다. p=(A+B+C)/2

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: dotorya