순환 정수 배열이 주어졌을 때, 합이 최대가 되는 부분 배열을 구하시오.
Input: [2, 1, -5, 4, -3, 1, -3, 4, -1]
Output: 부분 배열 [4, -1, 2, 1], 합 6
Input: [-3, 1, -3, 4, -1, 2, 1, -5, 4]
Output: 부분 배열 [4, -1, 2, 1], 합 6
Input 배열이 2번 반복되는 배열을 입력받았다 가정하고 2월 9일 문제와 동일하게 풀면 된다.
단 양수만 있을 경우 전체 배열의 길이를 넘어갈 수 있으므로 입력 길이보다 길면 자른다.