题目描述
给你个01字符串,定义答案=该串中最长的连续1的长度,现在你有至多K次机会,每次机会可以将串中的某个0改成1,现在问最大的可能的答案。
输入描述:
输入第一行两个整数N,K,表示字符串长度和机会次数
第二行输入N个整数,表示该字符串的元素
输出描述:
输出一行表示答案
输入样例:
10 2
1 0 0 1 0 1 0 1 0 1
输出样例:
5
package Test;
import java.util.Scanner;
public class test {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
int N =s.nextInt();
int a[] =new int [N];
String a1 []=new String [10*N];
int K =s.nextInt();
for(int i=0;i<N;i++) {
a[i]=s.nextInt();
}