2015年10月15日 星期四

[HOJ] 186 壞掉的項鍊

#include<cstdio>
int tmp,now,n,mx,a[3000005],sum;
int max(int a,int b){
    return a>b? a:b;
}
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    now=a[0];
    for(int j=0;j<n*2;j++){
        int i=j%n;
        if(a[i]==now||!a[i])sum++;
        else sum=tmp+1,now=a[i];
        if(!a[i])tmp++;
        else tmp=0;
        mx=-max(-n,-max(mx,sum));
        //printf("%d ",sum);
    }
    printf("%d\n",mx);
}

沒有留言:

張貼留言