最长全1串

最新推荐文章于 2023-07-21 16:19:54 发布

"SOL"

最新推荐文章于 2023-07-21 16:19:54 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40206723/article/details/95491143

博客围绕最长全1串展开，但具体内容缺失。推测可能涉及最长全1串的查找算法、应用场景等信息技术相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int cnt = 0 , tem=k;
        int max = 0;
        int a[] = new int[n];
        LinkedList<Integer> list = new LinkedList<>();
        for(int i=0;i<n;i++){
            a[i] = sc.nextInt();
        }
        for(int i=0;i<n;i++){
            if(a[i]==1){
                cnt++;
            }
            else if(a[i]==0&&tem>0){
                cnt++;
                tem--;
                list.add(i);
            }
            else if(tem==0){
                max=Math.max(max,cnt);
                list.add(i);
                int start = list.poll();
                cnt = i-start;
            }
        }
        max=Math.max(max,cnt);
        System.out.println(max);
    }
}