農夫約翰的農場上有 n 個山丘，每座山的高度都是整數。
在冬天，約翰經常在這些山上舉辦滑雪訓練營。
不幸的是，從明年開始，國家將實行乙個關於滑雪場的新稅法。
如果滑雪場的最高峰與最低峰的高度差大於17，國家就要收稅。
為了避免納稅，約翰決定對這些山峰的高度進行修整。
已知，增加或減少一座山峰 x 單位的高度，需要花費 x2 的金錢。
約翰只願意改變整數單位的高度。
請問，約翰最少需要花費多少錢，才能夠使得最高峰與最低峰的高度差不大於17。
輸入格式
第一行包含整數 n。
接下來 n 行，每行包含乙個整數，表示一座山的高度。
輸出格式
輸出乙個整數，表示最少花費的金錢。
資料範圍
1≤n≤1000,
資料保證，每座山的初始高度都在 0∼100 之間。
輸入樣例：
5204
12421
18最佳方案為，將高度為 1 的山峰，增加 3 個單位高度，將高度為 24 的山峰，減少 3 個單位高度。
#include
#include
using namespace std;
int n;
int money;
int res =
1e9;
int a[
10010];
intmain()
else
if(a[j]
< i -17)
} res =
min(res , money);}
cout << res;
return0;
}
框定區間向上移動！！這樣進行列舉，每乙個框框結束之後都要判斷一下是不是最小的**（貪心）
只需要列舉所有可能的取間就ok了，因為它改變是按照整數來的，每次最少變一公尺
AcWing寒假每日一題 Day17滑雪場設計
農夫約翰的農場上有 n nn 個山丘，每座山的高度都是整數。在冬天，約翰經常在這些山上舉辦滑雪訓練營。不幸的是，從明年開始，國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17，國家就要收稅。為了避免納稅，約翰決定對這些山峰的高度進行修整。已知，增加或減少一座山峰 x xx ...
acwing寒假每日一題題解
貨倉選址 頭兩天的每日一題有點水 include using namespace std int s 505 505 int i,j intmain void 語法題蛇形添數 輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格...
acwing 寒假每日一題題解
本篇部落格是基於acwing活動中的寒假每日一題 活動位址 在一條數軸上有 n 家商店，它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個...