TheLargestSmallestBox

원문보기

---

이 문제는

인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)

TheLargestSmallestBox

아래에 너비 W, 길이 L, 두께 0인 직사각형 카드 그림이 나와있다. 카드 네 귀퉁이에서 x × x 크기의 정사각형 조각을 잘라낸다(그림에서 점선으로 표시된 부분을 자름). 그리고 나서 긴 점선을 따라서 카드를 접어서 뚜껑이 없는 상자 모양을 만든다. [1] 카드의 너비와 높이가 주어졌을 때, 상자의 부피가 최대/최소가 되도록 하는 x 값을 찾아보자.

Input

입력 파일에는 여러 줄이 입력된다. 각 줄마다 부동소수점수가 두 개씩 입력되며, 첫번째 부동소수점수 L(0 < L < 10,000)은 카드의 길이를, 두번째 부동소수점수 W(0 < W < 10,000)는 카드의 너비를 나타낸다.

output

입력된 각 줄에 대해, 두 개 이상의 부동소수점수를 출력한다. 각 입력 케이스에 대한 결과는 서로 다른 줄에 출력하고, 각 부동소수점수 사이에는 스페이스를 하나씩 출력한다. 모든 부동소수점수는 소수점 셋째 자리까지 출력한다. 첫번째 수는 상자의 부피가 최대가 되게 해주는 x값이고, 그 뒤에 있는 값들은(오름차순으로 정렬함) 상자의 부피가 최소가 되게 해주는 x값이다.

Sample Input

1 1

2 2 3 3

Sample Output

0.167 0.000 0.500

0.333 0.000 1.000 0.500 0.000 1.500

풀이

작성자	사용언어	개발시간	코드
김상섭	C++	아직 안됨	TheLagestSmallestBox/김상섭
하기웅	C++	40 min	TheLagestSmallestBox/하기웅
문보창	C++	41 min	TheLargestSmallestBox/문보창
허준수	C++	?	TheLargestSmallestBox/허준수

---

문제분류 경시대회준비반