Visiting Singapore
시간 제한: 2000ms메모리 제한: 256MB출처: NOI 2020 PreliminaryBOJ 19664
예제
예제 1
입력
1 5 3 -5 -4 10 1 1 1 1 1 1 1 1
출력
30
예제 2
입력
1 3 5 -10 -5 10 1 1 1 1 1 1 1 1
출력
10
예제 3
입력
4 7 4 0 0 1 2 3 4 3 1 2 1 4 1 1 1 2 3 4
출력
7
예제 4
입력
4 8 4 0 -3 1 2 3 4 3 1 2 1 1 4 1 1 1 2 3 4
출력
-1
예제 5
입력
4 8 4 -3 0 1 2 3 4 3 1 2 1 1 4 1 1 1 2 3 4
출력
2
예제 6
입력
6 10 6 -2 -1 1 2 3 4 5 6 3 1 5 2 6 1 5 1 1 4 1 2 3 4 5 6
출력
4
코드를 제출하려면 로그인하세요.