‹ 上一题 下一题 ›

j01282. K 个连续位的最小翻转次数 未做

1000 ms 256 MB 测试点 20 J-29·贪心J·算法自拟题贪心

题目描述

给定一个 数组和一个整数 。每次可以选定恰好 个连续的元素并把它们同时翻转(0 变 1,1 变 0)。求把数组变成全 的最少操作次数;无法做到输出 。

输入格式

第一行两个整数 ;第二行 个 整数。

输出格式

一行一个整数,即最少翻转次数或 。

样例

输入
3 1
0 1 0
输出
2

数据范围

  • (正解要求 ,朴素的每次真翻 位的写法会超时)
输入
输出

            
答案