最大上公升子串行的和（dp）

wnjxyk在上體育課。今天體育老師不在，wnjxyk就有時間和同學們一起玩遊戲了。

突然，youknowwho發現，wnjxyk的面前有n個方格，每個方格上面寫了乙個數字。

youknowwho突然想起了兒時的「跳房子」遊戲。可是作為大學生，怎麼能玩這麼…低齡…的遊戲呢！於是決定樹立乙個新的規則。

wnjxyk可以從方格外開始起跳。他每跳到乙個格仔上，就可以獲得格仔上數字那麼多錢！但是他下一步跳到的格仔上的數字必須比當前格仔上的數字更大。

wnjxyk慌了，不知道他能拿到的錢是多少。聰明的你可以幫他計算一下嗎？

input

輸入包含多組測試樣例。每乙個測試樣例被如下描述：

n v1 v2 ... vn

以0開頭的測試樣例作為輸入終止標誌，並且這組樣例不被處理。

output

對於每乙個測試樣例，輸出根據規則他最多可以獲得的金額，每個測試樣例一行。

sample input

3 1 3 2

5 1 1 2 3 4
4 3 2 1 1
0

4

103

#include

#include

using namespace std;

int num[1010],dp[1010];

int main ()

dp[i]=max(dp[i],num[i]);

}for (int i=0;iprintf ("%d\n",max);

}return 0;

}

最大上公升子串行和

3532 最大上公升子串行和 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 i...

最大上公升子串行和

描述 乙個數的序列bi，當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 等等。這...

最大上公升子串行和

題目描述 乙個數的序列bi，當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 等等...