luxs1t   2년 전

스탠다드하게 nlogm  솔루션을 작성했습니다.

조금 타이트 해보이지만 TLE가 날것 같지는 않은데 첫번째 케이스에서부터 TLE가 나는것 같아요 혹시 눈에 들어오는 실수가 있을까요?

zlzmsrhak   2년 전

답의 범위가 20억이기 때문에, 이진탐색 과정에서 lo가 20억, hi가 20억 정도가 되면 더하는 과정에서 오버플로우가 발생하여 중간값이 계산되지 않을 수 있습니다.

여기서는 이진탐색이 끝나지 않아 발생하는 문제인 것 같습니다.

luxs1t   2년 전

와 감사합니다 키큰꼬마님 

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