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);
　　}
}

NYOJ 44 子串和

标签：

原文地址：http://www.cnblogs.com/mycapple-zgs-111411/p/4619506.html