flflds0811   8년 전

4차원 재귀디피를 사용해서 문제를 풀었는데요 95퍼에서 틀렸다고 뜹니다.

어제 팀원과함께 풀어보다가 95%에서 틀렸는데 오늘 다시 풀어봤는데 역시 95%에서 틀렸네요

어떤부분에서 잘못생각을 한건지 잘 모르겠습니다.

푸신분들 소스보시구 잘못된부분좀 찾아주세요 ㅜㅜ

csehydrogen   8년 전

풀어본 문제는 아니지만 뒤쪽 테스트케이스에서 틀린다면, 배열 크기가 부족하다던가 int 범위를 초과한다던가 등 큰 테스트케이스에 대해 문제가 될 확률이 높습니다(?)

flflds0811   8년 전

배열은 항상 살짝 여유있게 잡구 범위문제는 미리 체크를 해봤는데..ㅜㅜ 그런 문제는 아닌 것 같아요;;

csehydrogen   8년 전

https://www.acmicpc.net/board/view/3131

거꾸로 채점하신다는거 보니 코너케이스일수도 있을것 같네요 ㅜ

flflds0811   8년 전

방금 코너케이스들 체크해보고 테스트 케이스 조금 만들어서 해봤는데 문제 없는 것 같아요........ㅜㅜ

멘붕입니다...ㅎㅎㅎㅎㅎ....

kesakiyo   8년 전

maxTurn은 min(n-1, m-1)*2 가 아니라

min(n, m)*2 입니다.

flflds0811   8년 전

min(n-1,m-1)*2+1로 했어야 했군요!! ㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎ

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