求整数序列中和最大的最长连续子序列

第1关：求整数序列中和最大的连续子序列

任务描述
已知一个整数序列，求其和最大的最长连续子序列。
如整数序列{-3,7，-1,5,-6,4}的和最大的连续子序列为{7，-1,5}。
请你设计算法，且满足以下要求来得分：
1： 正确输出结果，可获得60分；
2： 算法时间复杂度不高于O(n
3
)，可获得额外10分;
3： 优化算法，使时间复杂度不高于O(n
2
)，可获得额外15分;
4： 进一步优化算法，使时间复杂度为O(n)，可获得额外15分。
总计满分100分。

编程要求
输出求得的连续子序列；
学会估算与优化算法的时间复杂度。
测试说明
平台会对你编写的代码进行测试。

测试输入：
第一行输入序列里整数的个数len,如:6；
第二行输入一个整数序列(如：-3,7,-1,5,-6,4):-3,7,-1,5,-6,4
！！！注意，此题的输入数据已在后台给出，你无需输入。
预期输出：
和最大的连续子序列为:7,-1,5

解释：子序列输出正确（即通过第1个测试集）可得60分，时间频度在相应的范围值里，可得相应的分数，比如（仅为例子）：子序列输出正确，算法时间复杂度不高于O(n
2
)（即通过前3个测试集）,可得85分。

祝你完成此关ÿ