321
社区成员




给定整数序列A。 求在整数序列A中连续权值最大的子序列的权值。
这题目,和“连续子数组的最大和”的做法完全没有区别啊亲。
这次用js完成
n = parseInt(readline());
arr = readline().split(' ').map(x => parseInt(x));
ans = arr[0];
c = 0
for (var i = 0 ; i < arr.length ; i ++){
c += arr[i]
ans = ans > c ? ans : c;
c = c < 0 ? 0 : c;
}
print(ans)