SDUT OJ 上公升子串行

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

problem description

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

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

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

input

輸入包含多組測試資料，對於每組測試資料：

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

第二行為ｎ個非負整數 b

1，b2，...，b

n(0 ≤ b

i ≤ 1000)。

output

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

sample input

7

1 7 3 5 9 4 8

sample output

18

#include #include #define n 1100

int main()
;        int i, j;
scanf("%d", &a[0]);
sum[0] = a[0];
for(i=1; imax)
}sum[i] = a[i] + max;
}max = 0;
for(i=0; imax)
}printf("%d\n", max);
}return 0;
}

SDUT OJ 最長上公升子串行

time limit 3000 ms memory limit 65536 kib submit statistic problem description 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 a...

上公升子串行

題目描述 乙個只包含非負整數的序列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。例如 對於序列，有它的一些上公升子串行，如,等等。這些子串行...