题目描述
给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。
输入
第一行是一个整数N(N<=10)表示测试数据的组数)
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-1000=<I<=1000),表示数列中的所有元素。(0<n<=100)
输出
对于每组测试数据输出和最大的连续子串的和。
样例输入
1 5 1 2 -1 3 -2
样例输出
5
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int t=cin.nextInt();
while(t-->0){
int n=cin.nextInt();
int a[]=new int[n];
for(int i=0;i<a.length;i++) {
a[i] = cin.nextInt();
}
System.out.println(Sum(a));
}
}
public static int Sum(int[] a) {
int sum = 0;
int count = 0;
for (int i = 0; i < a.length; i++) {
if (count > 0)
count += a[i];
else {
count = a[i];
}
if (count > sum) {
sum = count;
}
}
return sum;
}
}