plzrun   8년 전

별건 아닌데.. 그냥 int로도 되길래... ㅎ;


마지막 조건에 정답은 항상 2^31미만이라고 되어있는데

답이 plus의 모든 조합으로 2^31+100이었다가

minus 숫자 하나가 -101이면 답이 (2^31)-1인거잖아요?

그럼 정답은 문제에서 제시한 범위 안에는 들어가는데,

답을 구하는 중간과정에서 100이 넘어갈 때가 있었으니까

int sum;으로 선언한 상태에서 양수부터 전부 처리한 다음 음수를 처리하는 방식으로 구하면 틀렸다고 나와야 하는거 아닐까요? (이런 짓 해봤는데 그냥 맞더라구요;)

이러면 너무 구질구질해지나..ㅋ



테스트 케이스:

66 (입력할 숫자의 개수)

8192 (64개)

100

-101

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