#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n;
int m,num;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
int sum=0,ans=-110;//这个最小值控制很关键!
while(m--){
scanf("%d",&num);
if(sum<0)
sum=num;
else
sum+=num;
if(sum>=ans)
ans=sum;
}
printf("%d\n",ans);
}
return 0;
}
子串和
最新推荐文章于 2022-10-26 00:25:28 发布