问题1870--马拉松后记

1870: 马拉松后记

时间限制: 1 Sec  内存限制: 128 MB
提交: 118  解决: 40
[状态] [讨论版] [提交] [命题人:]
题目描述
毛毛雨学姐跑完了半程马拉松，接下来决定去参加山地越野赛了，主办方听说毛毛雨学姐是一位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
来源/分类
 
[提交] [状态]