#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元就能完成任务。