정올이는 스키장을 건설하기 위해 산맥을 하나 통째로 구매했다. 해당 산맥에는 N개의 봉우리가 있다.

각 i번째 봉우리의 높이는 H_i이다.

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

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

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

스키장 디자인 timer 1000초 memory 128MB

스키장 디자인 1000초 128MB