헬렌은 아주 낡은 메트로폴리스 공항에서 일한다. 그녀는 출발 시간표를 작성하는 일을 맡고 있는데 비행기의 출발순서는 i번째 비행기는 i시간에 출발하는 것이 원칙이다. 

하지만 낡은 공항에 기술적인 문제가 발생하여 k시간만큼의 지연이 있었다. 현재 출발하기로 예정된  n개의 비행기가 있고 이 비행기들은 (k+1) ~ (k+n)시간 동안 각각 다른 시간으로 출발해야 한다. (다시 말해, 1시간에 한 대의 비행기만이 공항을 출발할 수 있다는 것을 의미한다.) 

그러나, 항공 편이 당초 예정된 순서대로 출발하는 것과 동일한 순서로 출발할 필요는 없다. 지연시간으로 인하여 출발순서가 다를 수 있다. 하지만 제한조건으로 원래 출발 예정시간보다 일찍 출발할 수 없다.

헬렌은 i번째 비행기가 원래 출발시간보다 지연되면 공항은 매 시간마다 비용을 물어야 한다. 공항이 내야하는 총 비용을 최소값을 계산해야 한다.