goooora   3년 전

문제에서 힌트로 N이 1~40때 답을 더한 값이 126461847755로 되어있는데,

문제 특성상 답은 1000000000을 넘어갈 수가 없고,

1000000000보다 작은 값 40개를 더했을때 최대 값은 40000000000을 넘을 수 없습니다.

실제로 1~40까지 더한값은 5461847755가 나옵니다.


보기쉽게 정리하면

126 461 847 755  --> 힌트로 주어진 값

  40 000 000 000  --> 문제특성상 한계값

   5 461 847 755  --> 실제 더한 값


수정 부탁드립니다.

djm03178   3년 전

조금 애매하기는 하지만, 굳이 문제를 합리화하자면 이렇게 할 수 있습니다.

문제에서는 "출력 = 답" 이라고 한 적이 없습니다. 정답을 "10억으로 나눈 나머지를 출력"하라고만 했죠. 그래서 1부터 40까지 "답"을 더하면 126461847755가 나오는 것이 맞고, 1부터 40까지 "출력"을 더하면 5461847755가 나오는 것이 맞습니다.

그리고 문제 특성상 40개의 출력을 더해서 126461847755가 나올 수 없는 것은 쉽게 유추가 가능한 부분이고, 뒤의 아홉 자리가 일치하는 것만으로도 정답이라는 확신을 줄 수 있기에 힌트로 모자라지는 않을 것 같습니다.

goooora   3년 전

아.. 그렇게 생각할 수 있겠군요. 감사합니다.

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