描述
给你一个长度为n的序列val[1],val[2],,val[n]，其任意连续子序列可表示为val[i],val[i+1],.,val[j]，其中1≤i≤j≤n。
最大连续子序列是所有连续子序列中元素和最大的一个，
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。
输入
第一行一个正整数tim表示数据组数。
接下来tim组数据，每组第一行一个正整数表示n。
接下来一行，每行n个整数表示val[i]。
1≤tim≤10,1≤n≤10000,−10000≤val[i]≤10000。
输出
输出tim行，每行输出一个整数表示最大连续子序列的元素和。
样例输入
6
6
-2 11 -4 13 -5 -2
10
-10 1 2 3 4 -5 -23 3 7 -21
6
5 -8 3 2 5 0
1
10
3
-1 -5 -2
3
-1 0 -2
样例输出
20
10
10
10
0
0
int result(const int a[],int size) {
int i1 = 1;
int max = 0;
int j1 = size-1;
while (true)
{
int num1 = 0;
int num =0;
for (int i = i1 ,j = 0; i < size || j < j1; i++,j++)
{
num1 += a[j];
num += a[i];
};
if (num > num1 && num > max) {
max = num;
}
else if (num1 > max) {
max = num1;
}
else if (i1 >= size) {
break;
}
i1++;
j1--;
};
return max;
};
int main() {
int arr[] = { 3,-1,7,-9,3,-1 };
int s = sizeof(arr) / sizeof(arr[0]);
cout << result(arr,s)<< endl;
};