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