https://online.codingblocks.com/app/player/72999/content/53215/5290/code-challenge
#include
using namespace std;
#include
int main()
{
int a[100000000];
int ms=0,cs=0;
int n,m;
cin>>m;
for (int l=0;l<m;l++)
{
cin>>n;
for (int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
cs=cs+a[i];
if(cs<0)
{
cs=0;
}
ms=max(cs,ms);
}
cout<<ms<<endl;
}
}