题目描述
珅泽教育的课堂活动中,有 位同学排成一行,每个人的状态为站立(1)或蹲下(0)。每次选择一位小朋友,他本人以及左右相邻的小朋友(若存在)都会同时改变状态。
给定初始状态和目标状态,求至少需要操作多少次才能完成转换。
输入格式
第一行一个整数 。
第二行 个 0/1 整数,表示初始状态。
第三行 个 0/1 整数,表示目标状态。
输出格式
若能够转换,输出最少操作次数;否则输出 Boring。
9
0 1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 0
2
1
0
1
1
2
1 1
1 1
0
数据范围
。