您的位置:首页 > 其它

USACO 1.1 beads

2016-02-19 19:49 267 查看
#include<stdio.h>

int p,s,x,y;char a[360],c;

int main(){

    int i,k,n;

    scanf("%d%s",&n,a);

    for(i=0;i<n;i++)a[i+n]=a[i];

    while(a[++p]=='w')x++;

    c=a[p];

    while((a[p]==c||a[p]=='w')&&p<n){

        x++;p++;

    }if(p>=n){

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

        return 0;

    }while(p<2*n){

        c=a[p];y=0;

        while(a[p]==c||a[p]=='w'){

            y++;p++;

        }if(s<x+y&&x+y<=n)s=x+y;

        x=y;k=p-y;

        while(a[--k]=='w')x++;

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

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: