문제 설명
N개의 정수가 주어집니다. 합계가 가장 큰 연속된 부분 구간을 찾아주세요. 이 구간의 크기는 최소 1이상이어야 합니다.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스마다 첫 줄에는 나열되는 정수의 개수 N(1<=N<=10,000)이 주어집니다. 그다음 줄에는 정수 K(-105<=K<=105)가 주어집니다.
출력 설명
각 테스트케이스마다 합계가 가장 큰 연속된 부분 구간을 구하고, 그 합계를 출력하여 주세요.
2
9
-2 1 -3 4 -1 2 1 -5 4
1
-1000