문제
이안이 캘리포니아로 이사를 가기 위해 짐을 싸고 있는데, 지금까지 모은 원도 포장해야 한다.
일련의 원이 주어졌을 때 그 원들을 모두 집어넣을 수 있는 가장 작은 직사각형 상자의 크기를 구하는 프로그램을 만들어야 한다.
모든 원은 상자 바닥에 닿아야 한다.
아래에 원을 직사각형 상자에 집어넣는 방법이 나와 있지만, 이 그림에 나온 배치법은 최적의 방법이 아닐 수도 있다.
조금만 생각해보면 알겠지만, 최적화된 방법이라면 모든 원들이 서로 맞닿아있어야만 한다.
입력
입력은 한줄로 이루어진다.
처음 나오는 숫자는 8 이하의 양의 정수 m이며, 이는 그 줄에 몇 개의 수가 더 들어 있는지를 나타낸다.
그 뒤로 m개의 수가 입력되는데, 각각 상자에 집어 넣어야 할 원의 반지름(0이상 50이하)을 의미한다.
이 수들은 꼭 정수가 아니어도 된다.
출력
입력에 대해 원들을 모두 포장 할 수 있는 가장 작은 직사각형 상자의 크기를 출력한다. 결과는 소수점 아래로 셋째 자리까지 출력되어야 한다.
예제1
입력
32.01.02.0
출력
9.657
힌트
출처
uva 10012