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

3052 問題 A: 最大上升子序列和

時間限制: 1s 內(nèi)存限制: 128MB 提交: 355 解決: 177
題目描述
一個數(shù)的序列bibi,當b1<b2<...<bS的時候,我們稱這個序列是上升的。對于給定的一個序列(a1,a2,...,aN),我們可以得到一些上升的子序列(ai1,ai2,...,aiK),這里1<=i1<i2<...<iK<=N。比如,對于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。這些子序列中和最大為18,為子序列(1,3,5,9)的和。

你的任務,就是對于給定的序列,求出最大上升子序列和。

注意,最長的上升子序列的和不一定是最大的,比如序列(100,1,2,3)的最大上升子序列和為100,而最長上升子序列為(1,2,3)。


輸入
輸入的第一行是序列的長度N(1<=N<=1000)。第二行給出序列中的N個整數(shù),這些整數(shù)的取值范圍都在0到10000(可能重復)。
輸出
最大上升子序列和。
樣例輸入
7
1 7 3 5 9 4 8
樣例輸出
18
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

這部分是關于1月23日,聶老師講解的關于動態(tài)規(guī)劃的練習題目,大家可以通過練習題檢驗一下聽講的效果