#P1796. Balanced String

Balanced String

题面翻译

给你一个长为 nn0101 字符串ss,称一个字符串balanced 当且仅当 字符串的顺序对个数0101与逆序对个数1010相等。 你每次操作你可以交换两个字符,问你将ss变成balanced的最小操作次数

输入格式

第一行给一个字符串s s ( 3s100 3 \le |s| \le 100 ),只包含字符 0 和 1

数据保证 s s 一定能 被修改成balanced

输出格式

输出最小的操作次数

样例 #1

样例输入 #1

101

样例输出 #1

0

样例 #2

样例输入 #2

1000110

样例输出 #2

0

样例 #3

样例输入 #3

11010

样例输出 #3

1

样例 #4

样例输入 #4

11001100

样例输出 #4

2

提示

第一个和第二个样例,字符串本身就是balanced

第三个样例,一种交换方法是:11010 \rightarrow 01110

第四个样例,一种交换方法是 11001100 \rightarrow 11001010 \rightarrow 11000011