wyverns077   1년 전

https://www.acmicpc.net/source...

소수를 믿은 제 코드가 통과합니다. 

wlaud   1년 전

상대 오차 (1000000.0000267555 - 1000000) / 1000000 = 2.6755500584840775e-11 < 1e-9라 문제 없습니다.

wyverns077   1년 전

절대/상대 오차를 1e-9까지 허용한다는 것이 둘 중에 하나라도 된다면 허용이 되는 것이었군요!

wyverns077   1년 전

이 반례는 어떤가요? 

wyverns077   1년 전

정확한 x 값은 1000000/3999999로, 그 값은 약 0.25000006250001562500390625097656...입니다. 

redcube231   1년 전

제대로 구현된 기하 모듈에서는 보장되는 정밀도로 출제가 되었을 겁니다.

혹시 질문자님의 실행환경이 원도우 비주얼 스튜디오 같이 long double이 8바이트인 경우 정밀도가 떨어질 수 있으나 서버 채점시에는 제대로 된 값이 사용되었을 수도 있습니다.

혹여 진짜로 데이터가 부실한 경우라면 채점 기준 높혀서 재채점 되고 틀린 사람 많아지면 역적 되는거죠 뭐...

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