最強的貪心

2021-06-08 15:07:35 字數 598 閱讀 9963

取石子

【問題描述】

有 n 個石子圍成一圈,每個石子都有乙個權值a[i]。給你一次且僅一次取石子的機會,取石子的塊數不限,取完後統計得分。現在要使取出的石子得分最大。

每個石子的得分計算公式是a[i]*d,d 表示這個石子到兩邊被取了的石子的距離和。如這些權值的石子圍成一圈,不同取法有不同得分:

【輸入】

第一行乙個整數 n。

接下來 n 行,每行乙個整數a[i]。

【輸出】

僅乙個整數,表示最大得分。

【輸入樣例】51

23420

【輸出樣例】

80【資料規模】

1≤a[i]≤100000

對於 30%的資料,n≤60;

對於 60%的資料,n≤300;

對於 100%的資料,n≤100000。

//題目解釋來自

貪心方法:

「可以知道」,只有取1或2個石子時才有最大得分,max1為最大石子權值,max2為第二大石子權值,答案即為

max

最強大腦與最強團隊

江蘇衛視 最強大腦 進入第三季,節目精彩紛呈。台上選手表現出來的非凡技藝,平凡如我只能瞠目結舌,外加頂禮膜拜。所謂的 最強大腦 肯定有天賦因素,有幾人能依靠刻苦練習戰勝 菲神 呢。生而不平等,是客觀存在的事實,雖然現在還不能準確量化這種差距,但是也不能否認這種差距的存在。在各種炫酷的能力中,有一種看...

史上最強的黑客

這是我當黑客以來接到的一項最具挑戰性的生意,是去黑另乙個黑客的電腦。工欲善其事,必先利其器,我很明白現今裝備的重要性,於是我把自己從頭武裝到腳,包裝上了全黑的緊身夜行衣和戴上墨鏡。這樣我看起來就很黑很客,很重很要了。一出門,我就給車撞了 司機下車後,打著強光手電筒找了好半天才找得到躺在地上的我,說了...

最強的9031班

計算機9031班可能是江漢石油學院和長江大學唯一乙個以9字打頭的計算機專業班級了。這個班我接手的時候,是作為2級學院的學生接手的。二級學院的專科,可想這些學生的學習基礎有點差了,但是,我從接手的第一天,我就發現,這些學生不僅僅是學習上可能差點,性格上也有點不好。就拿我第一次到學生宿舍去看看這些學生的...