Problemas
정수 N개를 저장하고 있는 리스트가 있다.
해당 리스트에서 연속된 구간의 최대 합을 계산하여 출력하시오.
추가로 리스트의 마지막 항목과 첫번째 항목이 이웃하는 경우의 최대 구간 연속합을 구하시오.
Entrada
첫 번째 줄에 리스트의 크기 N이 입력된다.
두 번째 줄에 리스트의 각 노드 값이 입력된다.
Ejemplo #1
10
2 1 -3 1 -4 1 1 3 -5 4
5
7
Ejemplo #2
4
-10 2 -1 5
6
6
Pista