NYOJ 44 子串和

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

posted @ 2015-07-03 19:12  小松鼠。  阅读(107)  评论(0编辑  收藏  举报