Reverse-2023河南萌新联赛第（一）场：河南农业大学

最新推荐文章于 2024-10-02 23:40:03 发布

陈进士学习

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量128

点赞数

分类专栏：牛客文章标签：算法 c++ 开发语言模拟

本文链接：https://blog.csdn.net/JungleZRD/article/details/131851063

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

输入

10
0111001011

输出

说明

翻转区间[5,10],翻转为0111110100。

只需记录最长的和第二长的连续1的长度，相加即可。可以知道，必定可以使某两段1区间相连。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,flag,cnt,t,a,b;
vector<int>v;
string s;
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%1d",&t);
		if(t==1){
			if(flag==0){
				flag=1;
				cnt=1;
			}
			else cnt++;
		}
		else{
			if(flag){
				flag=0;
				if(cnt>a) b=a,a=cnt;
				else if(cnt<=a&&cnt>b) b=cnt;
			}
		}
	}
	if(flag){
		if(cnt>a) b=a,a=cnt;
		else if(cnt<=a&&cnt>b) b=cnt;
	}
	cout<<a+b;
	return 0;
}