子串和

题目：给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。
思路：当子串和为负数的时候，开始从新计算之后子串的和。

#include<stdio.h>int main(){     int n,m,i,max,sum;    scanf("%d",&n);    while(n--)    {        max=0;        scanf("%d",&m);          scanf("%d",&sum);         max=sum;         while(--m)          {             scanf("%d",&i);              if(sum<0)    sum=i;            else    sum+=i;              if(sum>max)    max=sum;          }         printf("%d\n",max);    }}