시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 10504 2214 (21%) 1708
문제
크기 $N$인 정수 배열이 들어왔을 때, 길이가 $1$이상인 연속 부분 수열 중 합이 최대인 것의 합을 구하시오.
입력
첫 번째 줄에 크기 $N$이 주어진다. $(1 \le N \le 1,000,000)$ 두 번째 줄에 크기 $N$인 정수 배열이 주어진다. 주어지는 수의 절대값은 $2,000,000$ 보다 크지 않다.
출력
연속 부분 수열의 합 중 최대값을 출력하시오.
힌트
#### 입력 예제 ``` 10 -2 3 4 -5 30 -15 2 4 5 10 ``` #### 출력 예제 ``` 38 ```