강의실
면접 대비시간 제한1초메모리 제한1024 MB
수직선 위 0에서 출발해 서로 다른 N개의 강의실을 최대 K번의 순간이동으로 모두 방문할 때 걸리는 최소 이동 시간을 구한다.
문제
혁준이는 오늘 학교에서 개의 강의를 들어야 한다. 모든 강의는 축 위의 서로 다른 좌표에 존재하는 강의실에서 진행된다.
번째 강의실은 에 있고, 처음에 혁준이는 에 있다. 혁준이가 축 위에서 왼쪽 또는 오른쪽으로 만큼 이동할 때마다 초의 시간이 걸린다.
혁준이는 초급 마법사라서 최대 번 순간이동을 할 수 있다. 순간이동을 하면 현재 위치에서 원하는 다른 위치로 즉시 이동하고, 시간은 소요되지 않는다.
혁준이가 에서 출발하여 모든 강의실을 한 번씩 들르는 데 걸리는 최소 시간을 구해보자.
강의를 듣는 데 걸리는 시간은 없다.
입력
첫 번째 줄에 정수 가 주어진다.
다음 줄에 강의실의 위치를 나타내는 서로 다른 정수 가 공백을 사이에 두고 주어진다.
출력
혁준이가 모든 강의실을 한 번씩 들르는 데 걸리는 최소 시간을 출력한다.