[蓝桥杯][算法提高VIP]和最大子序列 （Java版）

题目：对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。

我们的校赛选了这道题，一开始我一看题，很高兴，发现就是个简单的模版题，结果提交后疯狂报re，百度也发现有人说这题的测试数据有问题，终于被我发现哪里有问题了。
解题思路:
一个简单的最大字段和模版题，边读入边判断，用一个sum来存储前一段区间的和，如果sum大于max，就把sum赋值给max，max的初值根据题目数据的范围设置为-10001，如果sum小于0就把sum设为0.思路没有问题，就是测试数据出错了。
注意事项:
这道题的测试数据出错了，Java读不了这个数据，c语言能读这种数据，但是Java会报运行时错误,特意用字符串读取才发现报的错误是什么，之前直接用sc.nextInt读取报了输入字符不匹配

import java.util.Scanner;

//Java的测试数据出错了。。

public class 和最大子序列 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int sum=0;
		int max=-10001;
	    int a;    	    
		for(int i=0;i<n;i++){
			a=Integer.parseInt(sc.next());	//特意用字符串读取才发现报的错误是什么，之前直接用sc.nextInt读取报了输入字符不匹配		
			sum+=a;
			if(sum>max)
				max=sum;
			if(sum<0)
				sum=0;
		}		
		System.out.println(max);		
		sc.close();
	}
}