農夫約翰的農場上有 n 個山峰，每座山的高度都是整數。
在冬天，約翰經常在這些山上舉辦滑雪訓練營。
不幸的是，從明年開始，國家將實行乙個關於滑雪場的新稅法。
如果滑雪場的最高峰與最低峰的高度差大於17，國家就要收稅。
為了避免納稅，約翰決定對這些山峰的高度進行修整。
已知，增加或減少一座山峰 x 單位的高度，需要花費 x2 的金錢。
約翰只願意改變整數單位的高度，且每座山峰只能修改一次。
請問，約翰最少需要花費多少錢，才能夠使得最高峰與最低峰的高度差不大於17。
第一行包含整數 n。
接下來 n 行，每行包含乙個整數，表示一座山的高度。
輸出乙個整數，表示最少花費的金錢。
1 ≤ n ≤ 1000 ,
資料保證，每座山的初始高度都在 0 ∼ 100 之間。
最佳方案為，將高度為 1 的山峰，增加 3 個單位高度，將高度為 24 的山峰，減少 3 個單位高度。
列舉演算法
#include
#include
using
namespace std;
const
int n =
1010
;const
int inf =
1e8;
//極限情況h[i]的變化為100，最多共有1000個資料，100 * 100 * 1000 = 1e7,暫取1e8為妙
int n;
int h[n]
;int
main()
ans =
min(ans, cost)
;//取最小值
} cout << ans << endl;
//輸出
return0;
}
滑雪場設計
滑雪場設計 農夫約翰的農場上有 n 個山丘，每座山的高度都是整數。在冬天，約翰經常在這些山上舉辦滑雪訓練營。不幸的是，從明年開始，國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17，國家就要收稅。為了避免納稅，約翰決定對這些山峰的高度進行修整。已知，增加或減少一座山峰 x ...
1353 滑雪場設計
農夫約翰的農場上有 n 個山峰，每座山的高度都是整數。在冬天，約翰經常在這些山上舉辦滑雪訓練營。不幸的是，從明年開始，國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17，國家就要收稅。為了避免納稅，約翰決定對這些山峰的高度進行修整。已知，增加或減少一座山峰 x 單位的高度，...
AcWing 1353 滑雪場設計
農夫約翰的農場上有 n 個山丘，每座山的高度都是整數。在冬天，約翰經常在這些山上舉辦滑雪訓練營。不幸的是，從明年開始，國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17，國家就要收稅。為了避免納稅，約翰決定對這些山峰的高度進行修整。已知，增加或減少一座山峰 x 單位的高度，...