lg970325   7년 전

이분탐색을 했는데도 시간초과가 뜨네요...

어떻게 해결하나요?

smu201111192   7년 전

자료형  long long   쓰시면 ac 뜹니다. 
나무범위가 20억이라 mid값이 인트형을 벗어 나서 음수가 저장될 수 있습니다.

lg970325   7년 전

감사합니다.

그런데 시간초과 해결법은 아닌 것 같아요....

smu201111192   7년 전

mid 값이 중간에 음수가 저장되면서 무한루프가 형성되는거같습니다.

위 코드  long long  으로 고쳐서 제출했는데 ac 받았습니다.

lg970325   7년 전

long long으로 고쳤는데 시간 초과 뜨네요...

잘못 고친 건가요?

smu201111192   7년 전

sum도 long long   으로 바꿔주셔야됩니다.

9 1

 1

 1000000000

 1000000000

 1000000000

 1000000000

 1000000000

 1000000000

 1000000000

 1000000000

이테스트케이스 넣어보시면 중간에 sum 에 음수값이 들어갑니다.

smu201111192   7년 전

또 calculate 함수 반환형 또한 long long  으로 해주셔야되요 

smu201111192   7년 전

아그리고 나무의 크기가  최대 20억인줄알앗는데 10억이라 10+10억해도 20억이라 mid는 음수값이 안들어갈거같네요.

죄송합니다.

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