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에서 문제를 오류낸 듯 합니다.

bnb2011   3년 전

문제 이해를 잘못 하신 것 같습니다.

각 깃발이 반드시 제일 가까운 빨간 점으로 움직여야 하는 것이 아니라, 깃발을 동일한 거리만큼 옮겼을 때 모든 깃발이 빨간 점 위에 있게 하기 위한 최소 이동 거리를 구하는 문제입니다.

yeonseo_0803   3년 전

감사합니다 선생님

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