파일 업로드

스키 코스 언덕

profile
실행 시간 제한메모리 제한
1 초128 MB
📃 해결할 문제

철수의 농장에는 N개의 언덕이 있다. 철수는 겨울에 이 언덕에서 스키 훈련 캠프를 운영한다.

하지만, 가장 높은 언덕과 가장 낮은 언덕의 차이가 17이 넘어가면 세금을 내야 한다. 그래서 철수는 가장 높은 언덕을 낮추고 가장 짧은 언덕의 높이는 늘리려고 한다.

각 언덕을 xx만큼 깎았다면, x2x^2만큼의 비용이 들어간다. 이 때 최소 비용은 얼마일까?

철수는 각 언덕의 높이를 정수 단위로만 변경할 수 있다.

💻 입력
  • 1번째 줄: 정수 N (1 ≤ N ≤ 1,000)
  • 2번째 줄..1+N: 각 줄에는 언덕의 높이를 입력한다.

 

🖨️ 출력
  • 1번째 줄: 가장 크고 가장 작은 차이가 최대 17이 되도록 그의 언덕의 높이를 변경하는 데 철수가 지불해야 할 최소 비용이다.

💻 예제 입력 1
5
1
4
20
21
24
🖨️ 예제 출력 1
18

출처: USACO 2014 January Contest, Bronze Problem 1. Ski Course Design