1912 부분합

n개의 정수 수열중, 연속된 숫자의 합이 최대인것을 고르는 문제이다.

숫자를 처음부터 차례대로 더해가면서 최대를 체크하고, 더한 값이 음수인 경우는 0으로 초기화해서 다시 구해주면 된다.

소스