단, 정답은 -263보다 크거나 같고, 263-1보다 작거나 같은 정수이다.
2042번 - 구간 합 구하기
단, 정답은 -263보다 크거나 같고, 263-1보다 작거나 같은 정수이다.
출력하는 정답은 -2인데 문제의 조건에 부합한다고 생각합니다
지금 보니 어떤 경우에서도 오버플로우가 발생하여도 올바른 정답이 출렸되네요...
오늘도 또 하나 배워갑니다 감사합니다
위 문장은 임의의 b, c에 대하여 b번째 수에서 c번째 수까지의 합이 -263보다 크거나 같고263-1보다 작거나 같음이 보장되어 있다는 뜻입니다.
댓글을 작성하려면 로그인해야 합니다.
derpwaffle21 2년 전
4 1 1
9223372036854775807
9223372036854775807
-9223372036854775808
-9223372036854775808
1 1 9223372036854775807
2 1 4
Answer: -2
(수정: 착각해서 -2를 -4로 썼네요...)
의 경우에는 트리를 long long으로만 정의 하였을 경우에는 1~2의 합과 3~4의 합을 저장하는 노드가 오버플로우될것으로 생각했는데, long long으로도 풀리는 이유를 모르겠습니다.