这道题相当于是hdu 1003-Max Sum的简化版,做一下算是复习~
#include<cstdio>
int main()
{
int num,n,g;
scanf("%d",&num);
while(num--)
{
scanf("%d",&n);
int sum=0,max=-99999999;
while(n--)
{
scanf("%d",&g);
sum+=g;
if(sum>max) max=sum;
if(sum<0) sum=0;
}
printf("%d\n",max);
}
return 0;
}