頁面無法載入?點擊這裡可能會修復。
Placeholder

#4902

리스트 최대 연속합 (2-23) 1s 128MB

問題

정수 N개를 저장하고 있는 리스트가 있다.

해당 리스트에서 연속된 구간의 최대 합을 계산하여 출력하시오.​

추가로 리스트의 마지막 항목과 첫번째 항목이 이웃하는 경우의 최대 구간 연속합을 구하시오.

 


輸入

첫 번째 줄에 리스트의 크기 N이 입력된다.

두 번째 줄에 리스트의 각 노드 값이 입력된다.


範例 #1

10

2 1 -3 1 -4 1 1 3 -5 4
5

7

範例 #2

4

-10 2 -1 5
6

6

需要登入才能撰寫程式碼。