代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t, n, sum, d, x;
scanf( "%d", &t);
while ( t--){
scanf( "%d", &n);
scanf( "%d", &sum);
d = sum;
for ( int i = 1; i < n; i++){
scanf( "%d", &x);
sum = sum > 0 ? sum + x : x;
d = max( d, sum);
}
printf( "%d\n", d);
}
return 0;
}