蓝桥杯算法提高VIP-和最大子序列 （Java代码）

解题思路:
一个简单的最大字段和模版题，边读入边判断，用一个sum来存储前一段区间的和，如果sum大于max，就把sum赋值给max，max的初值根据题目数据的范围设置为-10001，如果sum小于0就把sum设为0.思路没有问题，就是测试数据出错了。
注意事项:
这道题的测试数据出错了，Java读不了这个数据，c语言能读这种数据，但是Java会报运行时错误,特意用字符串读取才发现报的错误是什么，之前直接用sc.nextInt读取报了输入字符不匹配

参考代码:

import java.util.Scanner;

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

public class Main {

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();

}

}