https://www.luogu.com.cn/problem/P3650

题目描述

农民约翰的农场里有 n 座山峰，每座山都有一个在 0 到 100 之间的整数的海拔高度。在冬天,因为山上有丰富的积雪，约翰经常开办滑雪训练营。

不幸的是，约翰刚刚得知税法在滑雪训练营方面有新变化，明年开始实施。在仔细阅读法律后，他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于 17 就要收税。因此，如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过 17 ），约翰可以避免支付税收。

如果改变一座山 x 单位的高度成本是 $x^2$单位，约翰最少需要付多少钱才能使海拔最高的山峰与海拔最低的山峰的高度只差不超过 17 约翰只愿意改变整数单位的高度。

输入格式

输入的第一行是一个整数，代表山峰的数量 n。

第 22 行到 (n+1) 行，每行一个整数。第 i 行的整数 $a_i$ 代表第 i 座山的海拔高度。

输出格式

输出一行一个整数，代表约翰需要支付修改山海拔高度的总金额。

输入输出样例

输入 #1

1
2
3
4
5
6
5
20
4
1
24
21

输出 #1

1
18

每次选择最高最低的山峰（可能有多个），计算最小代价，更新修改后山峰的数量，继续。

跑完用程序验证一下，其实是错的…

题解：枚举山的高度，计算取最小值…