滑雪場設計

2021-10-17 14:25:02 字數 835 閱讀 7531

滑雪場設計

農夫約翰的農場上有 n 個山丘,每座山的高度都是整數。

在冬天,約翰經常在這些山上舉辦滑雪訓練營。

不幸的是,從明年開始,國家將實行乙個關於滑雪場的新稅法。

如果滑雪場的最高峰與最低峰的高度差大於17,國家就要收稅。

為了避免納稅,約翰決定對這些山峰的高度進行修整。

已知,增加或減少一座山峰 x 單位的高度,需要花費 x2 的金錢。

約翰只願意改變整數單位的高度。

請問,約翰最少需要花費多少錢,才能夠使得最高峰與最低峰的高度差不大於17。

輸入格式

第一行包含整數 n。

接下來 n 行,每行包含乙個整數,表示一座山的高度。

輸出格式

輸出乙個整數,表示最少花費的金錢。

資料範圍

1≤n≤1000,

資料保證,每座山的初始高度都在 0∼100 之間。

輸入樣例:520

412421

輸出樣例:

18樣例解釋

最佳方案為,將高度為 1 的山峰,增加 3 個單位高度,將高度為 24 的山峰,減少 3 個單位高度。

思路:列舉每乙個區間,取方案最小值

#include .h>

using namespace std ;

const int n

=1005

;int main()

num =

min(sum , num);}

cout << num ;

return0;

}

1353 滑雪場設計

農夫約翰的農場上有 n 個山峰,每座山的高度都是整數。在冬天,約翰經常在這些山上舉辦滑雪訓練營。不幸的是,從明年開始,國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17,國家就要收稅。為了避免納稅,約翰決定對這些山峰的高度進行修整。已知,增加或減少一座山峰 x 單位的高度,...

Problem 滑雪場設計

農夫約翰的農場上有 n 個山峰,每座山的高度都是整數。在冬天,約翰經常在這些山上舉辦滑雪訓練營。不幸的是,從明年開始,國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17,國家就要收稅。為了避免納稅,約翰決定對這些山峰的高度進行修整。已知,增加或減少一座山峰 x 單位的高度,...

AcWing 1353 滑雪場設計

農夫約翰的農場上有 n 個山丘,每座山的高度都是整數。在冬天,約翰經常在這些山上舉辦滑雪訓練營。不幸的是,從明年開始,國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17,國家就要收稅。為了避免納稅,約翰決定對這些山峰的高度進行修整。已知,增加或減少一座山峰 x 單位的高度,...