THE MAXIMUM SUB ARRAY

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int t,n,i,j,k;

    cin>>t;

    while(t--)

    {

        cin>>n;

        int a[n];

        int sum=0;

        for(i=0;i<n;i++)

        {

            cin>>a[i];

            if(a[i]>0)

            sum+=a[i];

        }

        j=0;

        k=0;

        for(i=0;i<n;i++)

        {

            j+=a[i];

            if(j<0)

            j=0;

            k=max(k,j);

        }

        if(k==0&&sum==0)

        {

            sum=INT_MIN;

            for(i=0;i<n;i++)

            sum=max(sum,a[i]);

            k=sum;

        }

        cout<<k<<" "<<sum<<"\n";

    }

}