题目描述
给定一个 数组和一个整数 。每次可以选定恰好 个连续的元素并把它们同时翻转(0 变 1,1 变 0)。求把数组变成全 的最少操作次数;无法做到输出 。
输入格式
第一行两个整数 ;第二行 个 整数。
输出格式
一行一个整数,即最少翻转次数或 。
样例
输入
3 1 0 1 0
输出
2
数据范围
- (正解要求 ,朴素的每次真翻 位的写法会超时)
j01282.in输出j01282.out给定一个 数组和一个整数 。每次可以选定恰好 个连续的元素并把它们同时翻转(0 变 1,1 变 0)。求把数组变成全 的最少操作次数;无法做到输出 。
第一行两个整数 ;第二行 个 整数。
一行一个整数,即最少翻转次数或 。
3 1 0 1 0
2