평창 동계올림픽을 잘 치루기 위해 스키장을 만들기 위한 장소를 물색하다가 교통도 편리하고 크기도 적당한 길게 이어진 땅을 확보하였다. 그런데 그 땅은 현재 너무 울퉁불퉁해서 스키장을 만들기 위해서는 우선 높이가 차례대로 단조증가하거나 단조감소하도록 기초작업을 해야 한다. (단조증가란 감소하는 부분이 없이 꾸준히 증가하는 것이고 단조감소란 증가하는 부분이 없이 꾸준히 감소하는 것을 말한다. 즉, 높이가 같은 것은 상관이 없다.) 이러한 작업을 위해 땅을 일정하게 N개의 부분으로 나누고 각 부분의 높이를 구했다.

한 부분의 높이를 조정하는 데에는, 높이거나 낮추기 위해 조정하는 높이만큼의 비용이 든다. 이 땅을 단조증가하거나 단조감소하게 만들기 위해 필요한 최소비용을 구하는 프로그램을 작성하시오.

#1481 upload 89 done 14 how_to_reg 10

스키장 만들기(skiresort) timer 1s memory 128MB

#1481

스키장 만들기(skiresort) 1s 128MB