Description
알고리즘 문제라고 하면 흔히 만날 수 있는 흔한 문제이다.
Input
첫줄에는 테스트케이스 T가 입력된다.(1<=T<=5000)
각 테스트 케이스의 첫줄에는 배열의 크기N이(0<N<=30) 입력된다.
두 번째 줄에는 N개의 정수 M이(-999999<=M<=999999) 차례대로 들어온다.
위의 입력이 테스트 케이스만큼 반복된다.
Output
가장 큰 연속된 원소들의 합을 출력한다
2
4
-1 3 -1 5
5
2 4 -2 -3 8
HINT
심심해서 진짜로 testCase를 5000까지 넣어봤다. (어차피 컴퓨터가 난수 만드는 건데... 뭐...)