记备战美团笔试2

最新推荐文章于 2024-10-14 15:52:59 发布

weixin_43548368

最新推荐文章于 2024-10-14 15:52:59 发布

阅读量118

点赞数

文章标签：题目：给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有

本文链接：https://blog.csdn.net/weixin_43548368/article/details/102570976

版权

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

输入描述:
输入第一行两个整数N,K，表示字符串长度和机会次数
第二行输入N个整数，表示该字符串的元素
( 1 <= N <= 300000
, 0 <= K <= N )

输出描述:
输出一行表示答案

输入例子1:
10 2
1 0 0 1 0 1 0 1 0 1

输出例子1:
5

链接：https://www.nowcoder.com/questionTerminal/744eb5eb60c044e1b05e4dfb5f578dbe
来源：牛客网

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n,k,x,s=0,l=1,r=1;
    cin>>n>>k;
    int a[n+1];
    a[0] = 0;
    for(int i=1;i<=n;i++){
        cin>>x;
        a[i] = a[i-1] + x;
    }
    while(r<=n){
        if((r-l+1)-(a[r]-a[l-1])<=k){
            s = max(s, r-l+1);
            r++;
        }else if(l<r)
            l++;
        else{
            l++;
            r++;
        }
    }
    cout<<s<<endl;
    return 0;
}