#1173. 第4题 山高
第4题 山高
Description
有N座山,第i座山的高度是Hi。FJ要使得最高的山的高度与最矮的山的高度的差不能超过17。FJ可以把一座山的高度增加,也可以把一座山的高度减少。要使得一座山的高度增加X,需要支付X^2的钱,要使得一座山的高度减少X,也需要支付X^2钱。FJ至少需要花费多少钱才能完成任务?
Input Format
第一行,一个整数N。1 <= N <= 1000。接下来有N行,第i行是Hi, 0 <= Hi <= 100。
Output Format
一个整数。
5
20
4
1
24
21
18
Hint
【样例解释】
把高度是1的山增加到高度是4,需要9元钱。
再把高度是24的山减少到高度是21,也需要9元钱。
总共需要18元就能完成任务。
