25946번 - Flags
샘플 인풋 3의 경우, 아웃풋 값으로 43이 나와야 합니다.
이유는,
c(x) 에서 k=9 일때, 주어진 범위(sum(i) @ i=0~2k < x <= sum(i) @ i=0~2k+1)는 171< x <=190 입니다.따라서 191의 경우, 검은색 칸에 존재하는 깃발 좌표이므로 제일 가까운, 오른쪽 빨간색 점 좌표인 211로 가야 하므로,
ICPC korea에서 문제를 오류낸 듯 합니다.
문제 이해를 잘못 하신 것 같습니다.
각 깃발이 반드시 제일 가까운 빨간 점으로 움직여야 하는 것이 아니라, 깃발을 동일한 거리만큼 옮겼을 때 모든 깃발이 빨간 점 위에 있게 하기 위한 최소 이동 거리를 구하는 문제입니다.
감사합니다 선생님
댓글을 작성하려면 로그인해야 합니다.
yeonseo_0803 3년 전
샘플 인풋 3의 경우, 아웃풋 값으로 43이 나와야 합니다.
이유는,
c(x) 에서 k=9 일때, 주어진 범위(sum(i) @ i=0~2k < x <= sum(i) @ i=0~2k+1)는 171< x <=190 입니다.
따라서 191의 경우, 검은색 칸에 존재하는 깃발 좌표이므로 제일 가까운, 오른쪽 빨간색 점 좌표인 211로 가야 하므로,
ICPC korea에서 문제를 오류낸 듯 합니다.