美团点评2019秋招笔试真题-------------最长全1串(Java)

最新推荐文章于 2024-09-02 18:49:36 发布

原创

最新推荐文章于 2024-09-02 18:49:36 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法题 #美团点评2019秋招笔试真题-------------最长全

题目描述

给你个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能的答案。

输入描述：

输入第一行两个整数N，K，表示字符串长度和机会次数

第二行输入N个整数，表示该字符串的元素

输出描述：

输出一行表示答案

输入样例：

10 2

1 0 0 1 0 1 0 1 0 1

输出样例：

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();
		}