13358번 - Exponial
저는 이 문제를 아래 코드와 같이 풀었습니다. 아래의 코드는 80% 부근에서 틀렸다는 메시지가 나옵니다.
테스트 케이스나 계산해 볼 수 있는 작은 수들에 대해서는 결과가 잘 나오는 것 같은데 정답 처리가 안 되고
이 문제를 java로 푸신 분이 없어서 구글링을 해보다가
이 문제를 C++로 푸신 분의 풀이를 보게 되었고, 어떤 케이스에서 결과가 다른지 찾아보았습니다.
그 중에서 n = 5, m = 11인 경우에 직접 손계산을 했을 때는 9가 나오고, 제 코드에서도 9가 나오는데
그 분의 코드를 실행해보면 4가 나왔습니다.
그러면 안 되지만, 혹시나 싶어서 그 분의 풀이를 제출해보았는데, 정답으로 처리가 되어서
수정되어야 할 것 같아서 글을 쓰게 되었습니다.
확인 바랍니다. 감사합니다.
https://nordic.icpc.io/ncpc201...
공식 홈페이지의 자료에서 비교해보실 수 있습니다
물론 지금 통과된 풀이들 중에도 반례가 있는 풀이들이 있을 수 있으나, 질문자님이 틀렸습니다를 받는 것이 5 11 때문인 것은 아닙니다. 지금 통과된 100여 개의 풀이들이 모두 5 11에 대해 오답인 4를 출력하고 있지는 않겠지요.
5 11
4
(프로그램을 통해 찾아낸) 올려 주신 풀이의 반례로는 5 255가 있습니다.
5 255
확인했습니다. 다시 풀어봐야겠네요 ㅎㅎ 모두 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
sukeun319 3년 전
저는 이 문제를 아래 코드와 같이 풀었습니다. 아래의 코드는 80% 부근에서 틀렸다는 메시지가 나옵니다.
테스트 케이스나 계산해 볼 수 있는 작은 수들에 대해서는 결과가 잘 나오는 것 같은데 정답 처리가 안 되고
이 문제를 java로 푸신 분이 없어서 구글링을 해보다가
이 문제를 C++로 푸신 분의 풀이를 보게 되었고, 어떤 케이스에서 결과가 다른지 찾아보았습니다.
그 중에서 n = 5, m = 11인 경우에 직접 손계산을 했을 때는 9가 나오고, 제 코드에서도 9가 나오는데
그 분의 코드를 실행해보면 4가 나왔습니다.
그러면 안 되지만, 혹시나 싶어서 그 분의 풀이를 제출해보았는데, 정답으로 처리가 되어서
수정되어야 할 것 같아서 글을 쓰게 되었습니다.
확인 바랍니다. 감사합니다.