선물
면접 대비시간 제한2초메모리 제한128 MB
L×W×H 상자에 N개의 A×A×A 정육면체를 모두 넣을 수 있는 최대 A를 이분 탐색으로 구하는 문제입니다.
문제
민식이는 아이들에게 선물할 같은 크기의 작은 상자 N개를 가지고 있다. 모든 작은 상자는 한 변의 길이가 A인 정육면체이며, 크기는 A × A × A이다.
민식이는 이 작은 상자를 크기가 L × W × H인 직육면체 상자 안에 모두 넣으려고 한다. 작은 상자는 모두 큰 상자 안에 있어야 하며, 작은 상자의 각 변은 큰 상자의 변과 평행해야 한다.
N, L, W, H가 주어졌을 때 가능한 A의 최댓값을 구하시오.
입력
첫째 줄에 네 정수 N, L, W, H가 주어진다.
출력
첫째 줄에 가능한 A의 최댓값을 출력한다. 절대 오차 또는 상대 오차가 10^-9 이하이면 정답으로 인정된다.
제한
1 ≤ N ≤ 1,000,000,0001 ≤ L, W, H ≤ 1,000,000,000