C++窗口问题

最大连续1的个数

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[10010]={0};
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int j=0;
	int ma=-1;
	for(int i=0;i<=n;i++)
	{
		if(a[i]=='0'&&m>0)
		{
			m--;
		}
		else if(a[i]=='0'&&m==0)
		{
			while(a[j]=='1')
			{
				j++;
			}
			j++;
		}
		if(i==n)ma=max(ma,i-j);
		else ma=max(ma,i-j+1);
	}
	cout<<ma;
	
	
	return 0;
}
相关推荐
q***06292 小时前
PHP进阶-在Ubuntu上搭建LAMP环境教程
开发语言·ubuntu·php
前端小L3 小时前
图论专题(十五):BFS的“状态升维”——带着“破壁锤”闯迷宫
数据结构·算法·深度优先·图论·宽度优先
郝学胜-神的一滴5 小时前
Qt的QSlider控件详解:从API到样式美化
开发语言·c++·qt·程序人生
橘颂TA5 小时前
【剑斩OFFER】算法的暴力美学——连续数组
c++·算法·leetcode·结构与算法
学困昇6 小时前
C++11中的{}与std::initializer_list
开发语言·c++·c++11
郝学胜-神的一滴6 小时前
Qt的QComboBox控件详解:从API到样式定制
开发语言·c++·qt·程序人生·个人开发
憧憬blog6 小时前
【Kiro开发集训营】拒绝“屎山”堆积:在 Kiro 中重构“需求-代码”的血缘关系
java·开发语言·kiro
n***i957 小时前
Java NIO文件操作
java·开发语言·nio
星释7 小时前
Rust 练习册 72:多米诺骨牌与回溯算法
开发语言·算法·rust