nyoj-44-子串和

#include<stdio.h>

int main()

{

    int s,n,i,t,sum,m;

    scanf("%d",&s);

    while(s--)

    {

        scanf("%d%d",&n,&t);

        sum=m=t;

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

        {

            scanf("%d",&t);

            if(m<0)

            m=t;

            else m+=t;

            if(sum<m)

            sum=m;

        }

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

    }

    return 0;

}