자료형 long long 쓰시면 ac 뜹니다.
나무범위가 20억이라 mid값이 인트형을 벗어 나서 음수가 저장될 수 있습니다.
2805번 - 나무 자르기
자료형 long long 쓰시면 ac 뜹니다.
나무범위가 20억이라 mid값이 인트형을 벗어 나서 음수가 저장될 수 있습니다.
mid 값이 중간에 음수가 저장되면서 무한루프가 형성되는거같습니다.
위 코드 long long 으로 고쳐서 제출했는데 ac 받았습니다.
sum도 long long 으로 바꿔주셔야됩니다.
9 1
1
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
이테스트케이스 넣어보시면 중간에 sum 에 음수값이 들어갑니다.
또 calculate 함수 반환형 또한 long long 으로 해주셔야되요
아그리고 나무의 크기가 최대 20억인줄알앗는데 10억이라 10+10억해도 20억이라 mid는 음수값이 안들어갈거같네요.
죄송합니다.
댓글을 작성하려면 로그인해야 합니다.
lg970325 7년 전
이분탐색을 했는데도 시간초과가 뜨네요...
어떻게 해결하나요?