shrdpwjd   1년 전

어떤 한 변에 들어갈 선물 갯수를 mid라고 하고,

어떤 한 변의 길이 / mid 로 선물의 길이 A를 구해 그 길이로 가능한지 체크하는 방식으로 구현했습니다.

can함수에서는 A의 길이로 선물을 구겨넣으면 n개 이상이 들어가는지 체크했고요,

주저리주저리 긴 부분이 10억*10억*10억 연산이 long long int형 안 벗어나게 노력한 거에요;;

정답을 can함수에서 갱신해서 최대한 큰 값으로 갱신될 수 있도록 l, w, h 스왑했어요.

도와주세요ㅜㅜ 다른 분들은 300B정도로 한 걸 보면 간단한 것 같은데 모르겠네요;;

Nada   1년 전

long double형을 사용하고

실수 바이너리 서치 사용하시면 됩니다

댓글을 작성하려면 로그인해야 합니다.