[HOJ] 186 - 壞掉的項鍊

#include<stdio.h>
#include<algorithm>
using namespace std;
int s[6000005];
int main(){
    int n,i,ans=0,a=0,b=0,pre=-1;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&s[i]);
        s[i+n]=s[i];
    }
    for(i=0;i<n*2;i++){
        if(i && s[i]!=0 && s[i]!=pre) a=0;
        if(s[i]!=0 && !a) a=b;
        if(s[i]) b=0;
        if(!s[i]) b++;
        a++;
        ans=max(ans,min(a,n));
        if(s[i] && s[i]!=pre) pre=s[i];

    }
    printf("%d\n",ans);
}