如6 -1 5 4 -7 最大和是14
0 6 -1 1 -6 7 -5 最大和是7
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int T,n;
cin>>T;
while(T--){
cin>>n;
int a[n+1],dp[1000];
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++){
cin>>a[i];
}
dp[0]=0;
for(int i=1;i<=n;i++){
dp[i]=max(dp[i-1]+a[i],a[i]);
}
/*
for(int i=1;i<=n;i++){
cout<<dp[i]<<endl;
}*/
sort(dp,dp+n+1);
cout<<dp[n]<<endl<<endl;
}
}