djm03178   6년 전

이전의 달팽이는 올라가고 싶다 문제와 비슷한 상황입니다.

(시간 초과) 2년 전의 코드: https://www.acmicpc.net/source...

(1464MS AC) 그대로 제출: https://www.acmicpc.net/source...

O(1)의 정해가 있고 O(max - min)은 문제의 의도가 아니라고 생각하여 시간 제한을 0.1초로 줄여주셨으면 합니다.

cheetose   6년 전

++ 제가 옛날에 풀었던 소스를 보니 저도 이렇게 풀었는데 인풋이

-20억 20억

이면 당연히 중간 계산 과정에서 오버플로우가 나서 틀려야하는데도 통과가 되고 있습니다. output은 당연히 0이고요. 이 데이터도 추가해주셨으면 좋겠습니다.

djm03178   6년 전

오버플로는 채점 환경에서는 단순 덧셈 뺄셈으로는 항상 반대쪽 오버플로로도 상쇄가 되어 정답이 되는 것 같습니다.

cheetose   6년 전

헐 그러네요 짱신기

startlink   6년 전

수정했습니다.

"시간 제한을 수정한 사람"을 새로 추가했고, 데이터도 몇 개 만들어서 추가했습니다.

https://www.acmicpc.net/rejudg...

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