#include<iostream>

#include<algorithm>

#include<string.h>

using namespace std;

int main()

{

    ios::sync_with_stdio(false);

    cin.tie(0);

    int n;

    cin>>n;

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

    {

        int a;

        cin>>a;

        int arr[a]={};

        long long sum1=-9223372036854775808;

        for(int j=0;j<a;j++) cin>>arr[j];

        for(int j=0;j<a;j++)

        {

            for(int k=0;k<=j;k++)

            {

                long long sum2=0;

                for(int l=k;l<=j;l++)

                {

                    sum2+=arr[l];

                }

                if(sum2>sum1) sum1=sum2;

            }

        }

        cout<<sum1<<endl;

    }

}

雖然有三次迴圈但才3ms,參考一下