#arc119b. [arc119_b]Electric Board
[arc119_b]Electric Board
题目描述
一个电子布告栏正显示着一个长度为 的字符串 ,该字符串由 0
和 1
组成。
您可以执行以下操作任意次数,其中 表示布告栏上显示的字符串的第 个字符 。
**操作:**选择一对整数 ,满足以下条件之一,并交换 和 。
0
,且1
。1
,且0
。
确定是否可能使布告栏上显示的字符串与 匹配,并找出所需的最小操作次数(如果可能)。
约束条件
- 是由
0
和1
组成的长度为 的字符串。 - 是由
0
和1
组成的长度为 的字符串。
输入
输入以以下格式从标准输入给出:
输出
如果无法使布告栏显示字符串 ,则打印 -1
。
如果可能,找到所需的最小操作次数。
示例输入 1
示例输出 1
以下是让布告栏在两次操作后显示字符串 1010111
的一种可能方法:
- 对 执行操作,将布告栏上的字符串从
1110110
改为1011110
。 - 对 执行操作,将布告栏上的字符串从
1011110
改为1010111
。
示例输入 2
示例输出 2
在执行任何操作之前,布告栏上已经显示了字符串 ,因此答案是 。
示例输入 3
示例输出 3
如果没有一系列操作可以使布告栏显示字符串 ,则打印 -1
。