浙大数据结构01-复杂度2 Maximum Subsequence Sum (25 分)

题目：

 

输入样例： 

10

-10 1 2 3 4 -5 -23 3 7 -21（结尾无空行）

输出样例： 

10 1 4（结尾无空行）

 题意：

给定一个序列， 找和最大的子序列。 输出和、子序列首尾值(不是序号是值)
如果和相同，则找序号小的(见样例)。
如果序列里无正数，则最大值为0，输出序列第一位与最后一位的数。

分析：

 此题是在线处理问题的改编，首先从头至尾一次累加一位，判断是否该序列和为0；                    若为负数，则子列的起始位置向后移动一位 ；                                                                                若为0，则不需要移动；                                                                                                                   1.和相同需要找序号较小的;