[BOJ] 16403번: 놀이동산

https://www.acmicpc.net/problem/16403

 

우선 놀이동산부터 가까운 순으로 정렬한 뒤, $D[i]$를 $i$번째 사람까지 놀이동산에 보내는 최소 비용이라고 둡니다.

 

이 때 $j = i-39 \, to \, i$에 대해 $j$부터 $i$까지의 사람을 버스에 태웠을 때의 비용을 계산해 $D[i]$를 계산할 수 있습니다.

 

https://github.com/blisstoner/BOJ/blob/master/16403.cpp