1 #include
      
         2 #include
       
          3  4 int main()  5 {
     6     int i, j, ncases, n;  7     int a,b,sum;  8     scanf("%d",&ncases);  9     while( ncases-- ) 10     {
    11         b=-1, sum = -9999;   //其中的值会有负数，所以b,sum要先设负值 12         scanf("%d",&n);   13         for(i=1; i<=n; i++) 14         {
    15            scanf("%d",&a);      16           if(b >= 0) 17              b += a;     18           else   19             b = a; 20           if(b > sum) 21              sum = b;                         22         }  23        printf("%d\n", sum);    24     } 25     system("pause"); 26     return 0; 27 }