上公升子串行

2021-09-11 08:49:23 字數 964 閱讀 5849

上公升子串行

time limit: 1000 ms memory limit: 65536 kib

submit statistic discuss

problem description

乙個只包含非負整數的序列bi,當b1 < b2 < … < bs的時候,我們稱這個序列是上公升的。對於給定的乙個序列,我們可以得到一些上公升的子串行,這裡1 ≤ i1 < i2 <…< ik ≤ n。例如:對於序列,有它的一些上公升子串行,如, 等等。這些子串行中序列和最大的是子串行,它的所有元素的和為18。

對於給定的乙個序列,求出它的最大的上公升子串行的和。

注意:最長的上公升子串行的和不一定是最大的哦。

input

輸入包含多組測試資料,對於每組測試資料:

輸入資料的第一行為序列的長度 n(1 ≤ n ≤ 1000),

第二行為n個非負整數 b1,b2,…,bn(0 ≤ bi ≤ 1000)。

output

對於每組測試資料,輸出其最大上公升子串行的和。

sample input

71 7 3 5 9 4 8

sample output

18這個問題是讓我們求出最大的值 並非最長遞增子數列的和 也就是說如果序列1 7 2 3

的答案應該就是8而不是6所以我們利用從開始進行比較

for(int i=1;i<=n;i++)

maxx=max(maxx,f[i]); //取最大值

}

#include#include#include#includeusing namespace std;

int a[1001];

int f[1001];

int main()

maxx=max(maxx,f[i]);

} printf("%d\n",maxx);

}}

上公升子串行

題目描述 乙個只包含非負整數的序列bi,當b1 b2 bs的時候,我們稱這個序列是上公升的。對於給定的乙個序列,我們可以得到一些上公升的子串行,這裡1 i1 i2 ik n。例如 對於序列,有它的一些上公升子串行,如,等等。這些子串行中序列和最大的是子串行,它的所有元素的和為18。對於給定的乙個序列...

上公升子串行

time limit 1000ms memory limit 65536k 乙個只包含非負整數的序列bi,當b1 b2 bs的時候,我們稱這個序列是上公升的。對於給定的乙個序列,我們可以得到一些上公升的子串行,這裡1 i1 i2 ik n。例如 對於序列,有它的一些上公升子串行,如,等等。這些子串行...

上公升子串行

submit statistic problem description 乙個只包含非負整數的序列bi,當b1 b2 bs的時候,我們稱這個序列是上公升的。對於給定的乙個序列,我們可以得到一些上公升的子串行,這裡1 i1 i2 ik n。例如 對於序列,有它的一些上公升子串行,如,等等。這些子串行中...