2478번 - 자물쇠
1. k-왼쪽밀기 동작에서 1<=k<N 여야 하는데, 스페셜 저지는 k==N인 경우도 accept합니다.
https://www.acmicpc.net/source/41672289 (세번째 동작에서 N을 출력함)
https://www.acmicpc.net/source/41672313 (assert)
2. 위의 이유로 k-왼쪽밀기 동작 후에는 원래와 모습이 같을 수 없습니다. 그런데 무조건 그리디하게 찾다가는 k-왼쪽밀기 후에도 목표 모습과 같아져야 하는 상황이 올 수 있습니다. (ex. https://www.acmicpc.net/board/view/948) 그런데 이런 경우의 데이터가 부족한듯 합니다. 사실 혹시나 해서 내봤는데 정답 뜨길래 반례 올려봅니다. (https://www.acmicpc.net/source/41671971) 그리고 반례는 아니지만 틀림직한 데이터도 올려봅니다
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
amel 4년 전 1
1. k-왼쪽밀기 동작에서 1<=k<N 여야 하는데, 스페셜 저지는 k==N인 경우도 accept합니다.
https://www.acmicpc.net/source/41672289 (세번째 동작에서 N을 출력함)
https://www.acmicpc.net/source/41672313 (assert)
2. 위의 이유로 k-왼쪽밀기 동작 후에는 원래와 모습이 같을 수 없습니다. 그런데 무조건 그리디하게 찾다가는 k-왼쪽밀기 후에도 목표 모습과 같아져야 하는 상황이 올 수 있습니다. (ex. https://www.acmicpc.net/board/view/948) 그런데 이런 경우의 데이터가 부족한듯 합니다. 사실 혹시나 해서 내봤는데 정답 뜨길래 반례 올려봅니다. (https://www.acmicpc.net/source/41671971) 그리고 반례는 아니지만 틀림직한 데이터도 올려봅니다