上公升子串行 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

1 7 3 5 9 4 8

sample output

hint

source

qinchuan

問題樣例應該有問題，存在負數

#include #include int main()
b[i] = max;
}max = -1;
for(i = 1;i <= n;i++)
if(max < b[i])
max = b[i];
printf("%lld\n",max);
}return 0;
}

#include

using namespace std;

int main()

max[0]=a[0];

for(i=1;ia[j]&&max[j]+a[i]>=m)

m=max[j]+a[i];

}max[i]=m;

}maxn=-1;

for(i=0;imaxn)

maxn=max[i];

}cout<}return 0;

}

最長上公升子串行 oj

time limit 3000 ms memory limit 65536 kib submit statistic problem description 乙個數的序列bi，當b 1 b 2 b s的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a 1,a 2,a n 我們可以得到一些上公升...

最長上公升子串行 OJ

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

上公升子串行

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

上公升子串行 oj

最長上公升子串行 oj

最長上公升子串行 OJ

上公升子串行

相關推薦