김치 배달
면접 대비시간 제한2초메모리 제한128 MB
일직선상의 N개 도시와 출발점이 주어질 때, 모든 도시 방문 시각의 합을 최소화하는 경로를 구합니다.
문제
한 식품 회사가 하나의 공장에서 N개 도시로 김치를 배달한다. 도시와 공장은 모두 x좌표 하나로 표현되는 직선 위에 있다.
배달원은 시간 0에 공장 위치 L에서 N포기의 김치를 들고 출발한다. 매초 왼쪽 또는 오른쪽으로 한 칸 이동할 수 있으며, 어떤 도시에 도착하는 순간 그 도시의 김치 배달은 추가 시간 없이 완료된다. 도시들을 방문하는 순서는 자유롭다.
각 김치는 시간 0부터 1초가 지날 때마다 쉰 정도가 1씩 증가한다. 어떤 도시에 배달된 김치의 쉰 정도는 그 도시를 처음 방문한 시각과 같다. 모든 도시에 배달했을 때, 각 도시의 쉰 정도 합의 최솟값을 구하라.
입력
첫째 줄에 두 정수 N과 L이 주어진다. N은 배달할 도시의 수이고, L은 김치 공장의 x좌표이다. (1 ≤ N ≤ 1,000)
다음 N개의 줄에는 김치를 배달할 도시의 x좌표가 하나씩 주어진다. 모든 좌표는 1 이상 1,000,000 이하의 정수이다.
출력
모든 도시에 김치를 배달했을 때 가능한 쉰 정도 합의 최솟값을 출력한다.