acwing1353滑雪場設計

2021-10-17 14:06:28 字數 539 閱讀 8744

通讀題目,找出一些性質:

1.正確區間一定在0~100之間,證明過程如下

反證法:假設存在正確區間端點不在範圍內,由於區間點變換前所有點都在[0, 100], 那麼我可以將範圍外的點移動到端點0處,由於先前的點都在範圍內,因此移動的步數肯定更少,那麼這個區間就不是代價最少的,和題設矛盾。

2.確定了區間,我們就可以直接列舉長度為17的區間。

#include

#include

using

namespace std;

const

int n =

1010

;int n, a[n]

;int

main()

} res =

min(res, cost);}

cout << res << endl;

return0;

}

AcWing 1353 滑雪場設計

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

AcWing 1353 滑雪場設計

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

AcWing 1353滑雪場設計

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