kiwiyou   2년 전

83552722 번 제출이 틀려야 합니다. 다음 데이터를 추가해 주세요. 1810.zip

1810-1.in: 12930 sqrt(8) + 17554 sqrt(5) = 75823.499999999546... 으로 정답은 75823이지만 75824를 출력합니다.

1810-2.in: 28728 sqrt(8) + 13498 sqrt(5) = 111437.50000000071... 으로 정답은 111438이지만 111437을 출력합니다.

두 경우 모두 IEEE double precision을 활용해 참값을 필요한 정밀도로 저장할 수는 있으나, 연산 과정에서 오차가 누적되어 답이 틀릴 수 있습니다.

A + Bsqrt(2) + Csqrt(5) 형식으로 답을 저장해 IEEE double만으로 풀 수는 있는 것으로 보입니다만, 문제에 불필요한 요구사항이 추가되므로 스페셜 저지가 추가되면 좋겠습니다.

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