传送门：点击打开链接
题意：给你一个n，和一个长度为n的01序列，定义一种操作，其中序列的最左端和最右端不变，现A[i]等于原A[i-1],A[i],A[i+1]中的众数。问经行多少次操作，序列达到稳定，即再次执行这种操作后序列和执行前还是一样的。如果不能达到稳定，则输出-1
思路：如果不能达到稳定则输出-1简直就是个坑啊！仔细分析一下，根本就不可能不稳定，换句话说无论怎样最后都是能达到稳定的- -
首先我们来分析两端，两端肯定是不会变的，然后我们发现
只要有2个或以上的0挨在一起，那么些0肯定都不会改变；
只要有2个或以上的1挨在一起，那么些1肯定都不会改变；
所以只有01交替出现，才有可能会发生改变~
进一步讨论发现会有2种情况
01010
101010
即个数为奇数和个数为偶数的，这两种最后的结果显然不同。。
问题转换一下，就变成了，枚举出所有的01交替的区间，然后对区间中间的01交替部分进行操作即可。
最后把这些区间需要操作数，取最大值，即是答案
枚举01交替的区间，是尺取法的经典运用
#include<map>
#include<set>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<cstdio>
#include<cctype>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>
#define fuck(x) cout<<"["<<x<<"]"
#define FIN freopen("input.txt","r",stdin)
#define FOUT freopen("output.txt","w+",stdout)
using namespace std;
typedef long long LL;const int MX = 5e5 + 5;int A[MX];
int solve(int L, int R) {int l = R - L - 1;if(l <= 0) return 0;if(l % 2) {for(int i = L + 1; i <= R - 1; i++) A[i] = A[L];return (l + 1) / 2;} else {for(int i = L + 1; i <= L + l / 2; i++) A[i] = A[L];for(int i = R - l / 2; i <= R - 1; i++) A[i] = A[R];return l / 2;}
}int main() {int n; //FIN;while(~scanf("%d", &n)) {for(int i = 1; i <= n; i++) {scanf("%d", &A[i]);}int L, R, ans = 0;for(L = 1; L <= n; L = R + 1) {for(R = L; R + 1 <= n && A[R + 1] != A[R]; R++);ans=max(ans, solve(L, R));}printf("%d\n", ans);for(int i = 1; i <= n; i++) {printf("%d%c", A[i], i == n ? '\n' : ' ');}}return 0;
}