상자 만들기
시간 제한1초메모리 제한128 MB
한 변이 a인 정사각형 판에서 모서리를 b만큼 잘라 만든 뚜껑 없는 상자의 부피 b(a-2b)^2를 최대로 하는 b를 구한다.
문제
꿍은 미래의 여자친구에게 줄 선물 상자를 크기의 정사각형 판자로 만들려고 한다. 이 상자는 밑면이 정사각형이고 윗면이 뚫려 있어야 한다. 상자는 다음 두 단계로 만든다.
- 판자의 네 꼭짓점에서 각각 한 변의 길이가 인 정사각형 조각을 잘라낸다.
- 잘라내고 남은 네 개의 직사각형 조각을 수직으로 접어 올려 옆면으로 세운다.
이렇게 만든 상자는 밑면이 한 변의 길이가 인 정사각형이고 높이가 이므로, 부피는 이다.
부피 가 최대가 되도록 하는 높이 를 구하여라.
입력
첫째 줄에 테스트 케이스의 개수 ()이 주어진다. 이어지는 개의 줄에는 각각 판자의 한 변의 길이 ()가 실수로 주어진다.
출력
각 테스트 케이스에 대해 부피를 최대로 만드는 의 값을 소수점 아래 자리까지 한 줄에 하나씩 출력한다.
힌트
이 문제를 다 풀고도 시간이 남는다면, 꿍이 여자친구를 찾는 것도 도와주길 바란다.