问题 J: 马拉松后记

问题 J: 马拉松后记

时间限制: 1 Sec  内存限制: 128 MB
提交: 118  解决: 42
[状态] [讨论版] [提交] [命题人:]
题目描述
毛毛雨学姐跑完了半程马拉松,接下来决定去参加山地越野赛了,主办方听说毛毛雨学姐是一位ACMer,就想让她来帮忙解决一下
赛场问题:已知在山地越野场地有N座土坡(1<=N<=1000),每座土坡都有一个在0到100之间的整数海拔,考虑到参赛选手
大多都是业余选手,所以主办方决定将土坡的高度差限定在17米(即最高和最低相差不超过17米),然而想改变一座土坡x米需
要花费x^2元(改变只能是整数x米),请你们帮助毛毛雨学姐来计算出主办方最少的支出。

输入
第一行:一个整数N
第二行至第N+1行:每座土坡的高度
多组测试样例

输出

主办方的最少支出

样例输入 Copy
5
4
20
1
21
24
样例输出 Copy
18