2355번 - 시그마
이전의 달팽이는 올라가고 싶다 문제와 비슷한 상황입니다.
(시간 초과) 2년 전의 코드: https://www.acmicpc.net/source...
(1464MS AC) 그대로 제출: https://www.acmicpc.net/source...
O(1)의 정해가 있고 O(max - min)은 문제의 의도가 아니라고 생각하여 시간 제한을 0.1초로 줄여주셨으면 합니다.
++ 제가 옛날에 풀었던 소스를 보니 저도 이렇게 풀었는데 인풋이
-20억 20억
이면 당연히 중간 계산 과정에서 오버플로우가 나서 틀려야하는데도 통과가 되고 있습니다. output은 당연히 0이고요. 이 데이터도 추가해주셨으면 좋겠습니다.
오버플로는 채점 환경에서는 단순 덧셈 뺄셈으로는 항상 반대쪽 오버플로로도 상쇄가 되어 정답이 되는 것 같습니다.
헐 그러네요 짱신기
수정했습니다.
"시간 제한을 수정한 사람"을 새로 추가했고, 데이터도 몇 개 만들어서 추가했습니다.
https://www.acmicpc.net/rejudg...
댓글을 작성하려면 로그인해야 합니다.
djm03178 6년 전
이전의 달팽이는 올라가고 싶다 문제와 비슷한 상황입니다.
(시간 초과) 2년 전의 코드: https://www.acmicpc.net/source...
(1464MS AC) 그대로 제출: https://www.acmicpc.net/source...
O(1)의 정해가 있고 O(max - min)은 문제의 의도가 아니라고 생각하여 시간 제한을 0.1초로 줄여주셨으면 합니다.