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

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

時間限制: 1s 內(nèi)存限制: 128MB 提交: 355 解決: 177
題目描述
一個數(shù)的序列bibi,當(dāng)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)的和。

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

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


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

比賽公告

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