실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
철수의 농장에는 N개의 언덕이 있다. 철수는 겨울에 이 언덕에서 스키 훈련 캠프를 운영한다.
하지만, 가장 높은 언덕과 가장 낮은 언덕의 차이가 17이 넘어가면 세금을 내야 한다. 그래서 철수는 가장 높은 언덕을 낮추고 가장 짧은 언덕의 높이는 늘리려고 한다.
각 언덕을 만큼 깎았다면, 만큼의 비용이 들어간다. 이 때 최소 비용은 얼마일까?
철수는 각 언덕의 높이를 정수 단위로만 변경할 수 있다.
5 1 4 20 21 24
18
출처: USACO 2014 January Contest, Bronze Problem 1. Ski Course Design