문제1096--연속된 원소들의 합

1096: 연속된 원소들의 합

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 12  통과: 3
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

알고리즘 문제라고 하면 흔히 만날 수 있는 흔한 문제이다.

입력 설명

첫줄에는 테스트케이스 T가 입력된다.(1<=T<=5000)

각 테스트 케이스의 첫줄에는 배열의 크기N이(0<N<=30) 입력된다.
두 번째 줄에는 N개의 정수 M이(-999999<=M<=999999) 차례대로 들어온다.

위의 입력이 테스트 케이스만큼 반복된다.

출력 설명

가장 큰 연속된 원소들의 합을 출력한다

입력 예시 Copy

2
4
-1 3 -1 5
5
2 4 -2 -3 8

출력 예시 Copy

7
9

도움

심심해서 진짜로 testCase를 5000까지 넣어봤다. (어차피 컴퓨터가 난수 만드는 건데... 뭐...)

출처/분류