明灯

最新推荐文章于 2025-09-21 21:22:30 发布

原创最新推荐文章于 2025-09-21 21:22:30 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

例题同时被 2 个专栏收录

108 篇文章

订阅专栏

贪心

10 篇文章

订阅专栏

本文深入解析了一种名为“明灯”的算法，通过贪心策略，该算法能够在一系列数据中快速找出符合条件的三个连续段，以解决特定问题。文章详细介绍了算法的实现过程，包括关键变量的定义、循环结构的应用以及条件判断的逻辑。通过对输入数据的处理和分析，算法能够有效地计算出最大可能的连续段组合，从而得出最优解。

明灯

—————————————————————————————————————
这题贪心，找出3个连续段判断即可

#include<bits/stdc++.h>
using namespace std;

const int N=100005;
int n,a[N];
struct mess{
	int suf,pre,val;
}q[N];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
    	scanf("%d",&a[i]);
    }
    int cnt=0,sum=1,l=1;// 
    for(int r=2;r<=n;r++){
       if(a[r]==a[r-1]){
          q[++cnt].pre=l,q[cnt].suf=r-1,q[cnt].val=sum;  
	   	  l=r,sum=1;
	   	  continue;
       }	
      sum++;
    }
    q[++cnt].pre=l,q[cnt].suf=n,q[cnt].val=sum;
	q[0].pre=2,q[1].suf=2,q[cnt+1].pre=2,q[cnt+1].suf=2;
    int ans=0;
	for(int i=1;i<=cnt;i++){
		int sum=0,sum1=0;
    	sum=q[i].val,sum1=q[i].val;
		int prehead=a[q[i-1].suf],nowhead=a[q[i].pre],nowend=a[q[i].suf],sufhead=a[q[i+1].pre];//
    	if(prehead!=nowhead){
    		sum+=q[i-1].val;
    	}
 
    	if(prehead==nowhead){
    		sum1+=q[i-1].val;//
    	}
    	if(nowend!=sufhead){
    		sum+=q[i+1].val;
    	}
    	if(nowend==sufhead){
    		sum1+=q[i+1].val;
    	}
        ans=max(ans,sum);
    	ans=max(ans,sum1);
    }
    printf("%d",ans);
}