상자 만들기

시간 제한1초메모리 제한128 MB

요약
한 변이 a인 정사각형 판에서 모서리를 b만큼 잘라 만든 뚜껑 없는 상자의 부피 b(a-2b)^2를 최대로 하는 b를 구한다.
난이도

보통10점 중 4점

유형
수학, 이분 탐색
정답자
아직 제출이 없습니다

문제

꿍은 미래의 여자친구에게 줄 선물 상자를 a×aa \times a 크기의 정사각형 판자로 만들려고 한다. 이 상자는 밑면이 정사각형이고 윗면이 뚫려 있어야 한다. 상자는 다음 두 단계로 만든다.

  1. 판자의 네 꼭짓점에서 각각 한 변의 길이가 bb인 정사각형 조각을 잘라낸다.
  2. 잘라내고 남은 네 개의 직사각형 조각을 수직으로 접어 올려 옆면으로 세운다.

이렇게 만든 상자는 밑면이 한 변의 길이가 a−2ba - 2b인 정사각형이고 높이가 bb이므로, 부피는 V(b)=b (a−2b)2V(b) = b\,(a - 2b)^2 이다.

부피 V(b)V(b)가 최대가 되도록 하는 높이 bb를 구하여라.

입력

첫째 줄에 테스트 케이스의 개수 nn (1≤n≤101 \le n \le 10)이 주어진다. 이어지는 nn개의 줄에는 각각 판자의 한 변의 길이 aa (1≤a≤10241 \le a \le 1024)가 실수로 주어진다.

출력

각 테스트 케이스에 대해 부피를 최대로 만드는 bb의 값을 소수점 아래 1010자리까지 한 줄에 하나씩 출력한다.

힌트

이 문제를 다 풀고도 시간이 남는다면, 꿍이 여자친구를 찾는 것도 도와주길 바란다.

예제2

  1. 예제 1

    입력
    1
    34.0
    
    예상 출력
    5.6666666667
    
  2. 예제 2

    입력
    1
    6.0
    
    예상 출력
    1.0000000000