mastojun   11달 전

http://www.csc.kth.se/contest/boi/beetle-spoiler.p... 에 나와있는대로 풀었(다고 생각..)습니다.
솔류션의 함수 L과 함수 R에서 i, j와 제 코드 left, right의 i, r의 의미는 다릅니다만 전체적으로 같은 로직입니다.

left(l, r, remain) 에서 l 은 현재 수아의 위치, r은 수아가 다음에 갈 수 있는 위치, remain은 남은 방문 횟수
right(l, r, remain)에서 l 은 수아가 다음에 갈 수 있는 위치, r은 현재 수아의 위치, remain은 남은 방문 횟수

http://www.csc.kth.se/contest/boi/tasks.php 에서 구할 수 있는 테스트 케이스로도 돌려봤는데, 제공된 45개의 테스트에서는 모두 정답이 나옵니다. 

아마 여기서 제공하는 다른 코너케이스를 통과 못하거나 하는거 같은데, 어디가 문제있는지 모르겠네요 @_@;

... 입력의 최대의 경우에도 오버플로우는 발생할 것 같지 않은데....


cubelover   11달 전

right 함수가 호출될 때 l값이 -1이 될 수 있는 것 같습니다. 이런 경우 잘못된 메모리를 참조하게 되면서 틀리는 것 같네요.

mastojun   11달 전

오! 감사합니다.

r은 검토해본 기억이 나는데 l은 안했....


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