‹ 上一题 下一题 ›

j02018. 串灯修复 未做

1000 ms 256 MB 测试点 10 贪心J·复赛必做100题自拟题r2

题目描述

一排 盏灯(0灭 1亮)。每次按一下开关会把恰好连续 盏灯的状态同时翻转。要把全部灯点亮,最少按几下?做不到输出 -1。

输入格式

第一行 ;第二行长度 的 01 串。

输出格式

最少次数或 -1。

样例

输入
5 2
00010
输出
3

数据范围

  • 30% 10(可枚举每种按法组合)。
  • 60% 。
  • 100% 1。
输入
输出

            
答案