camille   7달 전

왜 안되는지 모르겠어요..


long long으로 자료형 바꿔봐도 안되네요..


질문에 있는 테스트 케이스는 다 되는데 뭔가 코드를 잘 못짠거 같습니다.


왜 안되는지 알고쉽네요..

nsy0042   7달 전

안녕하세요~

이문제를 풀어보진 않았는데

그냥 잘못된 소스 찾아내는 걸 좋아해서...ㅋㅋㅋㅋ

제가 하다보니 이런 반례가 있더라구요

7

-5 32 9 -11 38 -11 31

이러면 답은 41이 나와야 하지만 실제로는 88이 나오더라구요

아무래도 예상으로는 9 38 31이 더해져서 나온것 같네요 32와 9가 아니라.

camille   7달 전

초기 ret를 -1e9로 바꾸니까 바로 정답 떴어요...


그리고 88이 맞는거같아요...


아무튼 댓글 감사합니다!!

indioindio   7달 전

초기값을 배열의 첫번째 원소로 잡으셔야 합니다.

-1e9로 통과는 하셨지만 전부 음수이면서 -1e9 -1이 가장 큰 값인 입력이 들어온다면 틀릴 것 같네요.

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