Toggle navigation
자주묻는질문
묻고답하기
문제
출처/분류
채점기록
순위
대회
Login
문제1096--연속된 원소들의 합
1096: 연속된 원소들의 합
실행시간 제한:
1 Sec
메모리사용 제한:
128 MB
제출:
60
통과:
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까지 넣어봤다. (어차피 컴퓨터가 난수 만드는 건데... 뭐...)
출처/분류
tomorrow9913