하루하루의 기분 점수가 있어요 (양수도 음수도 있어요). 연속된 며칠을 골라 기분 점수의 합을 최대로 만들고 싶어요. 최소 하루는 골라야 해요. 가장 큰 합을 구하세요.
입력
첫째 줄에 날짜 수 N이 주어져요. (1 ≤ N ≤ 5,000) 둘째 줄에 N개의 정수가 공백으로 구분되어 주어져요. (-1,000 ≤ 수 ≤ 1,000)
출력
연속 구간 합의 최댓값을 출력해요.
하루하루의 기분 점수가 있어요 (양수도 음수도 있어요). 연속된 며칠을 골라 기분 점수의 합을 최대로 만들고 싶어요. 최소 하루는 골라야 해요. 가장 큰 합을 구하세요.
첫째 줄에 날짜 수 N이 주어져요. (1 ≤ N ≤ 5,000) 둘째 줄에 N개의 정수가 공백으로 구분되어 주어져요. (-1,000 ≤ 수 ≤ 1,000)
연속 구간 합의 최댓값을 출력해요.
6 -2 3 -1 4 -5 2
6
로그인하면 제출할 수 있어요.