테스트해보면서 찾은 몇 가지 반례들입니다. 디버깅 시 참고해주세요.

10
1011101111
1 2
4 2
3 2
2 5
5 10
6 10
6 7
6 8
6 9

Correct answer=26

6
010110
1 2
2 3
3 4
4 5
5 6

Correct answer=4

8
11100111
1 4
3 4
7 4
4 5
2 5
5 6
5 8

Correct answer=30