문제
int범위의 정수 N개로 이루어진 원형 수열이 주어진다.
이 원형 수열의 임의의 연속된 구간을 선택할 때,
그 합이 최대가 되는 구간을 찾는 프로그램을 작성하시오.
예를 들어 5개로 이루어진 원형수열 1, 2, 3, -4, 5가 주어질 때,
5, 1, 2, 3구간의 합이 11로 가장 크다.
입력
첫 행의 원형수열의 갯수 N ( 1 <= N <= 2,000,000)이 주어진다.
다음 행에 N개의 int형 정수가 공백으로 구분되어 주어진다.
출력
최대값을 구하여 출력한다.
예제 #1
5
1 2 3 -4 5
11
예제 #2
10
4 5 -10 3 4 -7 -2 8 -6 -1
10
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.