my code
#include
#include
using namespace std;
int main() {
int N,t,k=0,i=0,arr[20]={0},test[100000]={0};
cin>>N;
while(i<N)
{
cin>>t;
for(int j=0;j<t;j++)
{
cin>>arr[j];
}
int j=0,ms=0,cs=0;
while(arr[j]<0)
{
j++;
}
for(;j<t;j++)
{
cs=arr[j]+cs;
if(cs<0)
{
cs=0;
}
if(ms<cs)
{
ms=cs;
}
}
if(ms==0)
{
ms=INT_MIN;
for(int j=0;j<t;j++)
{
ms=max(ms,arr[j]);
}
}
test[k]=ms;
k++;
i++;
}
for(int i=0;i<N;i++)
{
cout<<test[i]<<endl;
}
return 0;
}