게시판의 뒤쪽부터 훑어서 반례들 실행해봤는데, 아직 틀린 결과가 나오는 케이스는 발견하지 못했습니다.

게시판 순회 중간에 케이스를 정리해서 5페이지정도쯤부터 1페이지까지 본 반례들을 올립니다.

문제의 예시1에 대한 실행 표입니다.

로직에 문제가 있을까요? 어느 부분이 문제인지 잘 모르겠습니다.

11

3 9 -8 6 4 -7 5 -4 4 -2 5

답 15

10

10 -4 3 1 5 6 -35 12 1 -1

답 21

9

-4 -3 -2 -1 -10 -35 -2 -5 -1

답 -1

2

-1 -2

답 -1

4

3 -1 2 2

답 6

3

-1 0 1

답 1

1

-1

답 -1

1

175

1991 -9326 -9974 4360 829 -2259 -6922 -2954 -1752 -8432 6030 -3428 292 -4902 704 4019 4247 6878 -2883 -8022 -5923 -9367

-5010 -7119 -5626 4631 8666 2424 -8063 5493 -934 3928 6168 -907 -1712 -3004 6834 1367 4043 -4919 2935 72 1654 -6773 5170

-7642 7247 -583 9236 -5637 1395 -6687 -5003 6385 -3805 -628 1016 -5140 -8204 2953 -9647 862 -3120 6521 9955 5169 -6483

6789 -3465 7561 -8130 9471 -2368 3524 -7303 -7198 5883 9945 2219 5119 -5692 -6387 8432 -694 9998 -5374 8678 1014 -513

-9527 -6034 -159 1336 847 -3638 1291 -3985 -121 -1920 2551 -2561 -50 2021 5072 -6526 4719 7874 9357 4663 92 4475 8971

3705 2906 -1723 3703 7533 -3046 -5283 -2980 -2572 -1316 6861 8765 9532 -6778 56 -4453 3102 8136 8098 -9460 -1915 118

5613 1559 -5163 3486 916 9500 -6422 -4610 8471 7284 8297 -3253 987 5830 3702 5704 -7151 -8870 -5613 9710 9896 -6082

-7069 -49 -535 6034 -1914 -2438 6574 6171 7681 2187 -2270 -7483 -4328 8647 -7983 -750 -5964 -9513 -3466

출력 : 138912

위의 케이스는 어느 분이 올리셨는데, 답은 나와있지 않아서 일단 제 코드의 실행 결과만 씁니다.

5

-1 0 5 -3 4

답 6

5

1 1 -1 1 1

답 3

5

4 -100 1000 -5 10

답 1005

5

8 -3 1 -2 7

답 11

3

2 -1 3

답 4

3

-2 -1 0

답 0

7

-193 622 -979 902 931 443 -29

답 2276

5

-1 -2 -3 -4 -5

답 -1

5

1000 2 1 -99 100

답 1004

2

-1 -1

답 -1

3

1 -1 1

답 1

10

1 1 1 1 1 -1 1 1 1 1

답 8

3

2 -1 6

답 7

7

10 -4 3 1 5 6 -35

답 21