改造

测试数据来自 wjszez/2152

【题目描述】
给出n座山的高度a[i],要求最高的山峰与最低的山峰的高度差不超过17。
将高度为a[i]的山峰改造成高度为x的山峰的代价为(a[i] – x)2
求最小的代价将这n座山改造成满足要求的。
【输入格式】
第一行一个数n
接下来n行每行一个整数a[i](0 ≤ a[i] ≤ 100),表示山峰高度。
【输出格式】
一行一个整数,最小的代价
【输入样例】
5
20
4
1
24
21
【输出样例】
18
【数据规模】
对于30%的数据,1 ≤ n ≤ 100
对于50%的数据,1 ≤ n ≤ 500
对于100%的数据,1 ≤ n ≤ 1000

信息

ID
2560
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者