미챌이 롱 스트리트를 쇼핑할 때 차를 가게 앞에 주차 후 필요한 가게로 걸어간다. 당신은 미챌을 도와 그가 걷는 거리가 최소가 되는 주차 지점을 찾는 것이다. 주차지점은 구역번호로 나누어져 있고 , 한 구역당 주차비를 지불해야 한다.
미챌은 주차 비를 두번 낼 생각이 없다. 그리고 다리가 튼튼해서 모든 백을 들고 왔다리 갔다리 하는데는 개의치 않는다.
입력 4 24 13 89 37 출력 152 입력 6 7 30 41 14 39 42 출력 70
출처: Nordic 2007