hyjin1117   1년 전

일단 나이브하게 박았는데 

당연히 부동소수점 관련 처리 로직이 있어야할 줄 알았는데

바로 AC네염

근데 티어까보니 골3

로그가 그정도임?

개념으로는 CCW 이런게 더 어려운거 아닌가 (골드5)

lnxhigh   1년 전

이 문제의 테스트 케이스에는 존재하지 않는 것 같지만

부동소수점 차이로 답이 달라지는 반례가 존재하는 것 같습니다

아래 예시는 C++ 에서 double 을 사용했을 때와 long double 을 사용했을 때 1 차이로 답이 달라지는 예시들입니다

작성자님의 코드는 Java 로 작성되어 있던데 Java 의 double 은 64bit 정밀도를 가지므로 이 케이스에 대해 틀릴 가능성이 높습니다


이 문제는 m 에 대해 스털링 근사를 사용해서 풀이할 수 있는데

이 점으로 인해 골드 3으로 측정된 것 같습니다


hyjin1117   1년 전

흔한 똥글에 숙고 해주신점 감사합니다

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