import java.util.Scanner;

public class Main {
static Scanner sc = new Scanner(System.in);
static int MIN =-100;

static int N;
static int[] res;
static int tmpRes;


public static void main(String[] args) throws Exception {


    int numTest= sc.nextInt();
    int count=0;
    res=new int[numTest];

    int[] A= new int[50];

    while (numTest-- > 0) {
        N=sc.nextInt();
        for (int i = 0; i < N; i++)
                A[i] = sc.nextInt();

        tmpRes=fastMaxSum(A,0,N);

        res[count]=tmpRes;
        count++;
        for(int i=0; i<N; i++)
        {
            A[i]=0;
        }
        tmpRes=0;
    }       
    for (int r : res)
    {
        System.out.println(r);
    }


}


private static int fastMaxSum(int[] a, int lo, int hi) {
    if(lo==hi) return a[lo];

    int mid=(lo+hi)/2;

    int left=MIN, right=MIN, sum=0;
    for(int i=mid; i>=lo; --i)
    {
        sum+=a[i];
        left=max(left,sum);
    }
    sum=0;
    for(int j=mid+1; j<=hi; ++j)
    {
        sum +=a[j];
        right=max(right,sum);
    }

    int single=max(fastMaxSum(a, lo, mid),fastMaxSum(a, mid+1, hi));

    return max(left+right,single);
}


private static int max(int left, int sum) {
    if(left>sum)
    return left;
    else
        return sum;
}

}
제가 이렇게 풀었습니다. 어디서 런타임오류가 나는지 도무지 모르겠습니다. 힌트라도 부탁드려요