B - Just Eat It!

#include<bits/stdc++.h>
#define N 1e5+10
using namespace std;
int main(){
        long long int t,n,a[int(N)],i,j,sum,k,maxx;
        while(~scanf("%lld",&t)){
                while(t--){
                        scanf("%lld",&n);
                        for(i=k=0;i<n;i++){
                                scanf("%lld",&a[i]);
                                k+=a[i];
                        }
                        for(i=0,sum=0,maxx=-1;i<n-1;i++){
                                sum+=a[i];
                                if(a[i]>sum) sum=a[i];
                                maxx=max(sum,maxx);
                        }
                        for(i=1,sum=0;i<n;i++){
                                sum+=a[i];
                                if(a[i]>sum) sum=a[i];
                                maxx=max(sum,maxx);
                        }
                        if(maxx>=k)
                                printf("NO\n");
                        else    printf("YES\n");
                }
        }
}