#include<cstdio>
#include<cstring>
int map[1000001];
int dp[1000001];
int max;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int m;
scanf("%d",&m);
max=-0xffffff;
memset(dp,0,sizeof(dp[0]));
for(int i=1;i<=m;i++)
{
scanf("%d",&map[i]);
if(dp[i-1]>0)dp[i]=dp[i-1]+map[i];
else dp[i]=map[i];
if(dp[i]>max)max=dp[i];
}
printf("%d\n",max);
}
return 1;
}
NYOJ 44
最新推荐文章于 2020-05-20 09:26:39 发布