‹ 上一题 下一题 ›

s02191. 棋子跳跃 未做

题目描述

一行 个格子,其中若干格放着棋子(用 1 表示,0 表示空格)。每次操作可以选一枚棋子跳过紧邻的一枚棋子、落到紧挨着它另一侧的空格里(被跳过的棋子留在原地,不拿走)。求让所有棋子占据一段连续格子所需的最少操作次数;若无法做到输出 。

输入格式

第一行一个整数 。第二行一个长度为 的 01 串。

输出格式

一行一个整数,最少操作次数;无法做到输出 -1。

样例

输入
5
10110
输出
1

数据范围

  • 对于 30% 的数据:
  • 对于 60% 的数据:
  • 对于 100% 的数据:
输入
输出

            
答案