两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1551 問題 F: 藍(lán)橋杯算法提高VIP-種樹

時間限制: 1s 內(nèi)存限制: 128MB 提交: 2153 解決: 668
題目描述
  A城市有一個巨大的圓形廣場,為了綠化環(huán)境和凈化空氣,市政府決定沿圓形廣場外圈種一圈樹。園林部門  得到指令后,初步規(guī)劃出n個種樹的位置,順時針編號1到n。并且每個位置都有一個美觀度Ai,如果在這里種樹就可以得到這Ai的美觀度。但由于A城市土壤  肥力欠佳,兩棵樹決不能種在相鄰的位置(i號位置和i+1號位置叫相鄰位置。值得注意的是1號和n號也算相鄰位置?。?

最終市政府給園林部門提供了m棵樹苗并要求全部種上,請你幫忙設(shè)計(jì)種樹方案使得美觀度總和最大。如果無法將m棵樹苗全部種上,給出無解信息。




輸入
輸入的第一行包含兩個正整數(shù)n、m。 

第二行n個整數(shù)Ai。 


數(shù)據(jù)規(guī)模和約定

對于全部數(shù)據(jù),滿足1< =m< =n< =30;
其中90%的數(shù)據(jù)滿足m< =n< =20
-1000< =Ai< =1000

輸出
輸出一個整數(shù),表示最佳植樹方案可以得到的美觀度。如果無解輸出“Error!”,不包含引號。 
樣例輸入
7 3
1 2 3 4 5 6 7
樣例輸出
15
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

Tips 請對本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:比賽的創(chuàng)辦者或組織;本次比賽的目的或意義;本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。至少保證30個漢字長度。