Codeforces 590A Median Smoothing

题意； 给你一个0 1序列，首尾元素保持不变，从2-n-1，变成a[i-1]+a[i]+a[i-1]/2，问经过多少次不再改变，求出最后的序列。

分析：一个元素可以改变，只有他和左右的都不相同才行，这样原来的序列，就可以分成好多段01序列段，只有这种01交替变换的才能够改变，不是这种串不能改变，这样改变的次数就是最长的01变化的串。改变的时候如果首尾元素相同，全部就变成首尾元素，如果首尾元素不同，前一半变成首元素，后一半变成尾元素。

#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int maxn=500005;
int ans[maxn],a[maxn];
int main()
{
int n;
scanf("%d",&n);
//getchar();
int cnt=0;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
int len=0;
for(int i=0;i<n;i++){
ans[i]=a[i];
int j;
for( j=i;j<n-1;j++){
if(a[j]==a[j+1])break;
}
int len=j-i-1;
int mid=(j+i)/2;
// cout<<mid<<endl;
for(int k=i;k<=j;k++){
if(k<mid)ans[k]=a[i];
else ans[k]=a[j];
}
if(cnt<len)cnt=len;
i=j; // cnt=max(cnt,len);
}
if(cnt<len)cnt=len;
// cnt=max(cnt,len);
printf("%d\n",cnt/2+cnt%2);
for (int i = 0; i < n; ++i)
{
if (i != 0)
putchar(' ');
printf("%d", ans[i]);
}
puts("");
return 0;
}