문제를 풀면서 만든 반례들을 적어놨습니다.

잘 안풀리시는 분들 참고하시면 좋을것 같아요

1)

1

2

-1 -1

답 : 1

2)

1

2

-1 0

답 : 0

3)

1

2

-1 1

답 : 1

4)

1

4

0 -1 -1 0

답 : 1

5)

1

3

-1 0 -1

답 : 0

6)

1

17

2 -1 2 2 2 -1 0 -1 2 2 -1 -1 2 2 2 2 0

답 : 64

7)

1

5

-1 2 -1 2 -2

답 : 8