정올이는 스키장을 건설하기 위해 산맥을 하나 통째로 구매했다.

해당 산맥에는 0부터 100 사이의 정수 높이를 가진 N개의 봉우리가 있다.

정식으로 스키장 개설을 하려면 정부의 안전규정을 준수하여야 하는데, 규정은 다음과 같다.

문제는 공사비용이다. 각 봉우리별로 정수 x만큼의 높이를 바꿀 수 있는데, 높이를 높이거나 낮추기 위해서는 x^2만큼의 비용이 든다.

정올이가 안전규정을 지키기 위해서는 최소 얼마만큼의 공사비용을 소모해야 하는지 알아보자.

스키장 디자인 timer 1s memory 128MB

스키장 디자인 1s 128MB