도서관
면접 대비시간 제한1초메모리 제한1024 MB
직선 위의 선반 위치 N개와 한 번에 드는 책의 수 K가 주어졌을 때, 원점 0에서 출발해 모든 책을 제자리에 꽂는 최소 이동 거리를 구합니다.
문제
당신은 도서관에서 일하며 여러 권의 책을 서가에 다시 꽂으려 한다. 서가는 축을 따라 놓여 있다. 각 책이 꽂혀야 할 서가의 좌표는 이상 이하이며, 한 번에 들 수 있는 책의 최대 개수도 주어진다. 모든 책을 제자리에 꽂는 데 걸어야 하는 최소 거리를 구하라. 책들은 처음에 위치 에 놓여 있다. 마지막 책을 꽂은 뒤에는 되돌아갈 필요가 없다.
입력
첫 줄에 두 정수 과 가 주어진다. 은 꽂아야 할 책의 수로 이고, 는 한 번에 들 수 있는 책의 수로 이다. 이어서 개의 줄에 정수가 하나씩 주어지며, 각 정수는 해당 책을 꽂을 서가의 좌표이다.
출력
모든 책을 꽂는 데 필요한 최소 거리를 한 줄에 정수로 출력한다.
힌트
예를 들어 서가 3과 서가 4에 꽂을 책을 먼저 들고 갈 수 있다. 그다음 서가 1의 책을 가져가고, 마지막으로 서가 -4의 책을 가져간다.