nyoj 44 子串和

这道题竟然纠结了我好长时间，先是，我尝试了n多变量，WA的很无语当然我知道那是因为我的原理不正确，有的情况没有考虑；后来才用的下边的方法，简单易行，不过数组开得有点小虾仁，这个题使我不敢再小嘘任何题

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>

#include<limits.h>

#define maxn 1000000

int a[maxn+10];





int main()

{

     int t,n,i;

     scanf("%d",&t);

     while(t--)

     {

           int max = -INT_MAX;

           scanf("%d",&n);

           for(i=1;i<=n;++i)

           {

             scanf("%d",&a[i]);

             if(a[i-1]>0) a[i] += a[i-1];   //至 i 连续到此的最大和 

             if(a[i] > max) max = a[i];     //至 i 前总的最大值 

           }

           printf("%d\n",max); 

     }

     return 0;

}