取石子
【問題描述】
有 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級學院的學生接手的。二級學院的專科,可想這些學生的學習基礎有點差了,但是,我從接手的第一天,我就發現,這些學生不僅僅是學習上可能差點,性格上也有點不好。就拿我第一次到學生宿舍去看看這些學生的...