usaco1.1 beads

来源：互联网发布：qq飞车淘宝道具编辑：程序博客网时间：2024/04/29 08:21

#include <stdio.h>
FILE *f1,*f2;
int main()
{
    f1=fopen("beads.in","r");
    f2=fopen("beads.out","w");
    char a[802]={NULL};
    int n,max=0;
    fscanf(f1,"%d%s",&n,a);
    for(int i=0;i<n;i++)
     a[i+n]=a[i];
    for(int i=0;i<n;i++)
    {
            int sum=0;
            char p=a[i];
            for(int j=i;j<n+i;j++)
            {
                    if(p=='w'&&a[j]!='w')
                     p=a[j];
                    if(p==a[j]||a[j]=='w')
                    sum++;
                    else
                          break;
            }
            if(sum!=n)
            {
               p=a[i+n-1];
               for(int j=i+n-1;j>=0;j--)
               {
                       if(p=='w'&&a[j]!='w')
                        p=a[j];
                       if(p==a[j]||a[j]=='w')
                        sum++;
                       else
                        break;
               }
            }
            if(sum>max)
             max=sum;
    }
    if(max>n)
     max=n;
    fprintf(f2,"%d/n",max);
    fclose(f1);
    fclose(f2);
    return 0;
}