#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int t,n,sum,ans,i,l[50050],r[50050],a[50050]; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); scanf("%d",&a[1]); sum=l[1]=a[1];//之前把l[0] r[n]=0 下面从1到n算 是错的 第一个是负数就不行 for(i=2;i<=n;i++) { scanf("%d",&a[i]); sum=sum>0 sum+a[i]:a[i]; if(sum>l[i-1]) l[i]=sum; else l[i]=l[i-1]; } sum=r[n]=a[n]; ans=-10010; for(i=n-1;i>0;i--) { sum=sum>0 sum+a[i]:a[i]; if(sum>r[i+1]) r[i]=sum; else r[i]=r[i+1]; ans=max(r[i+1]+l[i],ans);//注意i要从1到n。。 } printf("%d\n",ans); /*cout<<"-----"<