SLF 改造计划
测试数据来自 wjszez/2113
【题目描述】
俗话说得好,精卫填海,LF 平山。作为处女座的SLF 强迫症有很多,他学成后买下一个荒
无人烟的山丘地带,但是山的高度很是令他烦恼,于是他决定要用最小的代价让最高的山
峰与最低的山峰的高度差不超过17,SLF 经过调查,已知第i 座山峰高度为a[i],由于填山
或是平山都需要代价,SLF 询问了专业人员,将高度为a[i]的山峰改造成高度为x 的山峰的
代价为(a[i] – x)2,经过苦难的他深知赚钱的不容易,所以他希望代价最小。
【输入格式】
第一行一个数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
- 2149
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者