| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1351 | 398 | 319 | 30.094% |
철수는 체크포인트 달리기라는 경기에 출전했다. 체크포인트 달리기란 출발점에서 출발하여 길에 있는 모든 체크포인트에 최소 한 번씩 체크하고 출발점으로 돌아오는 경기이다. 출발점은 원점에 있고, 일직선으로 뻗은 길에 $N$개의 체크포인트가 있다. $i$번째 체크포인트는 좌표 $x_i$에 있다.
체크포인트 달리기에는 특별한 규칙이 있는데, 출발점에서 출발하여 출발점으로 돌아오기 전까지 최대 $K$개의 체크포인트에만 체크할 수 있다. 예를 들어 $K$가 $3$이라면, 출발점에서 출발하여 $3$개의 체크포인트를 체크하고, 출발점으로 돌아온 뒤, 다시 다른 체크포인트를 향해 달려가야 한다. 체크포인트를 체크하지 않고 지나칠 수도 있다.
철수가 이동 거리를 최소화하면서 모든 체크포인트를 체크할 수 있게 도와주자.
첫 번째 줄에 체크포인트의 개수 $N$과 한 번에 체크할 수 있는 체크포인트의 개수 $K$가 주어진다.
이후 $N$개의 줄에 체크포인트의 위치 $x_i$가 주어진다.
철수가 이동 거리를 최소화하면서 모든 체크포인트를 체크할 때, 그 이동 거리를 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 30 | $K = 1$ |
| 2 | 70 | 추가 제약 조건이 없음. |
4 2 1 2 3 4
12
3 1 1 2 3
12