18111 마인크래프트

높이 n을 만드는 데 필요한 시간은 (높이 n까지의 빈 블럭 수) * 2 + (n보다 높은 위치의 블럭 수)로 계산할 수 있습니다.

높이 n까지의 빈 블럭 수와 n보다 높은 위치의 블럭 수를 게산한 뒤, 각 높이별 드는 시간의 최솟값을 구하면 됩니다.