技术栈

C++窗口问题

BanyeBirth2025-11-23 7:00

最大连续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;
}
上一篇:Linux(CentOS)安装 Nginx
下一篇:51单片机入门
相关推荐
好悬给我拽开线
3 小时前
ZILOT 论文解析
算法
kloc
4 小时前
聊天室项目入口网关子服务的实现
linux·c++
饮水桶_T
4 小时前
JAVA IO流笔记
开发语言·数据结构·算法
星夜离尘56
5 小时前
MATLAB 离散数据分箱:半开区间、末端点与计数、加权和、平均
算法·matlab
Pniubi
5 小时前
力扣76.最小覆盖子串
算法·leetcode·职场和发展
地平线开发者
6 小时前
征程6|用 hrt\_model\_exec 看清 YOLOv5x 的输入、原始输出和后处理
人工智能·算法
csdn_aspnet
7 小时前
C++ 3个有序点的方向(Orientation of 3 ordered points)
c++·算法
Felven
7 小时前
C. Brr Brrr Patapim
c语言·开发语言
赤生云电竞
7 小时前
GPU算力共享平台架构实践:任务分发与资源隔离的关键配置
算法·架构·gpu算力
小七在进步
8 小时前
string的使用(2)
c++
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02如何新建文件夹? 电脑新建文件夹的4种方法03历年考研数学一、数学二、数学三真题试卷及答案PDF04几个好用的ip纯净度检测网站05微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新06昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战07GitHub 镜像站点08蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接09苹果iPA游戏软件资源下载网站10Dify:一站式AI应用开发平台全解析与Windows部署指南