#P1248. 山高(skidesign)

山高(skidesign)

题目描述
有N座山,第i座山的高度是Hi。FJ要使得最高的山的高度与最矮的山的高度的差不能超过17。FJ可以把一座山的高度增加,也可以把一座山的高度减少。
要使得一座山的高度增加 X,需要支付 X^2 的费用,要使得一座山的高度减少 X,也需要支付 X^2 费用。FJ至少需要花费多少钱才能完成任务?

输入格式
第一行,一个整数N。 接下来有N行,第i行是Hi,。

数据范围
1 <= N <= 1000
0 <= Hi <= 100

输出格式
一个整数。

样例

5
20
4
1
24
21
18

样例解释

  • 山的最终高度范围是4到24,高度差刚好17。
  • 把高度是1的山增加到高度是4,需要9元钱。
  • 再把高度是24的山减少到高度是21,也需要9元钱。
  • 没有其它方案比上述方案更省钱,所以总共需要18元就能完成任务。