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;
}