问题 CD: L9-7 知识点回顾与复习 - 练习6

现有一个长度为n的序列，序列中第i个元素为ai，计算最大子串和。

输入包括两行。 第一行包含一个整数n，表示序列的长度。 第二行包含n个整数，第i个整数为ai。 （n<100，-1000<=ai<=1000）

输出包括一行，包含一个整数，为最大子串和。

9
-2 1 -3 4 -1 2 1 -5 4

6