프로그램 명: coci_jabu
제한시간: 1 초
[문제요약] N 열로 이루어진 비데오 게임 스크린의 하단에 사과 먹는 배가 M (N>M)열을 차지하고 있다. 초기 위치는 왼쪽 하단에 있다.
이 배는 좌/우 이동이 가능하다.
N 열 중 한 곳에서 떨어지는 사과를 모두 먹기 위해 최소 이동거리를 구하는 문제.
Mirko has recently discovered an old video game. The screen of this game is divided into N columns.
At the bottom of the screen, there is an M-columns-wide boat (M < N). The player can move this boat
left or right during the game, but the boat must remain completely within the screen at all times. The
boat initially occupies the leftmost M columns.
Apples are being dropped from the top of the screen. Each apple starts its fall at the top of one of the
N columns, falling straight down until it reaches the bottom of the screen. The next apple starts its fall
just after the current one has reached the bottom.
An apple is said to be picked up if the boat is placed so that it occupies the column down which the
apple is falling when it reaches the bottom. The goal of the game is to pick up all of the apples, in a way
that minimizes the distance that the boat must travel.
입력
-
The first line of input contains two space separated integers N and M (1 ≤ M < N ≤ 10).
-
The second line of input contains an integer J (1 ≤ J ≤ 20), the number of falling apples.
-
The following J lines contain the column positions of those apples, in the order in which they will fall.
출력
The only line of output must contain the minimal distance that the boat must travel in order to pick up
all the apples.
입출력 예
input
5 1
3
1
5
3
output
6
input
5 2
3
1
5
3
output
4
출처:coci 2011 contest1 1/6
[질/답]
[제출 현황]
[푼 후(0)]