얼렁뚱땅 백준 문제풀이

[백준 문제풀이] 얼렁뚱땅 1166번 선물 풀이

MOSTAR 2022. 7. 5. 14:28

https://www.acmicpc.net/problem/1166

 

n, l, w, h = map(int,input().split())

start = 0
end = max(l,w,h)

temp = 0
for _ in range(10000):

	mid = (start+end)/2
	if (l//mid) * (w//mid) * (h//mid) >= n :
		start = mid

	elif (l//mid) * (w//mid) * (h//mid)  < n :
		end = mid

print(mid)