해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
정수 배열에서 하나 이상의 연속한 원소를 골라 합을 최대화하세요.
첫째 줄에 NNN, 둘째 줄에 NNN개 정수가 주어집니다. N≤500,000N \le 500,000N≤500,000입니다.
연속 구간 합의 최댓값을 출력합니다.
8 -2 3 -1 5 -6 4 2 -8
7