leejk9592   7년 전

수학적으로 (M^2 - 1) / 3M + N/2 이 정답임을 유도해 내어, 작은 수의 테스트 케이스를 만들어보아 

높이가 짝수, 홀수 일때 등 여러가지를 수작업으로 그려서 대조해본 결과 맞는 결과가 나오는 것 같은데

제출 시 당연한 듯 틀리다는 결과를 받아보네요...


오버플로우 문제인가 싶어서 long long으로 입력을 받아 double로 출력을 해보아도 안되고

부동소수점 차이의 문제일까 싶어서 부동소수점 연산을 최소화 하는 방향으로 식을 만들어 보아도 안되고

반올림 문제인가 싶어 생각을 해봐도 그건 아닌 것 같고... 조언을 부탁드립니다. 


만약 위의 식이 정답을 유도해내는 식이 아니라면 간단하게 

위의 식은 정답을 유도하는 식이 아니다 라고만 얘기만 해주셔도 정말 감사드리겠습니다.

portableangel   7년 전

21~26줄의 swap을 삭제해주세요

leejk9592   7년 전

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