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으로도 풀리는 이유를 모르겠습니다.

0000000000   2년 전

단, 정답은 -263보다 크거나 같고, 263-1보다 작거나 같은 정수이다.

derpwaffle21   2년 전

출력하는 정답은 -2인데 문제의 조건에 부합한다고 생각합니다

qvixnh22   2년 전

오버플로가 발생하더라도 위 예제는 올바른 답을 출력합니다

derpwaffle21   2년 전

지금 보니 어떤 경우에서도 오버플로우가 발생하여도 올바른 정답이 출렸되네요...

오늘도 또 하나 배워갑니다 감사합니다

0000000000   2년 전

위 문장은 임의의 b, c에 대하여 b번째 수에서 c번째 수까지의 합이 -263보다 크거나 같고263-1보다 작거나 같음이 보장되어 있다는 뜻입니다.

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