问题 24783 --【USACO2014JAN】滑雪场设计{Bronze题1}

24783: 【USACO2014JAN】滑雪场设计{Bronze题1}

时间限制: 1 Sec  内存限制: 256 MB
提交: 12  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

1.滑雪场设计{Bronze1}

【问题描述】

农民约翰设计的滑雪场有N (1 <= N <= 1,000)块山,每块山的高度都是一个0 .. 100范围内的整数。滑雪场设计规范要求最高的山和最低的山的高度差不可以超过17,因此他可能需要降低或者抬高某些山,花X^2的费用可以使一块山的高度改变X的值,求最小花费。

【文件输入】

第一行为一个整数N。

接下来2..N+1行,每行一个整数,表示山的高度。

【文件输出】

   输出共一行,一个整数,表示最小费用。

【输入样例】

5

20

4

1

24

21

【输出样例】

18

【样例说明】

保持高度为4,2,21的不变;将高度1改为4,费用为9;将高度24改为21,费用为9,共花费18的费用。

来源

 

[提交][状态]