【USACO】beads

最新推荐文章于 2018-12-14 20:37:40 发布

shen_bingyu

最新推荐文章于 2018-12-14 20:37:40 发布

阅读量692

点赞数

分类专栏： usaco 文章标签：寒假刷刷题

本文链接：https://blog.csdn.net/shen_bingyu/article/details/43164611

版权

usaco 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

水题一道。

http://cerberus.delosent.com:791/usacoprob2?a=fFEsWrphp91&S=beads

/*
ID: ahshenb1
PROG: beads
LANG: C++
*/
#include<fstream>
#include <iostream>
#include <string>
using namespace std;

int main()
{
    ifstream fin("beads.in");
    ofstream fout("beads.out");
    int n;string a;
    fin>>n>>a;
    string aa = a+a;
    //cout<<aa;
    //for(int i =0;i)
    int max = -1;
    for(int i=0;i<n;++i)
    {
        int j = i;
        int tmp = 0;
        {

            while(aa[j]=='w'){
                j++;
                tmp++;
                if(j>=i+n)
                    goto L;
            }
            char r = aa[j];
            while(aa[j]==r||aa[j]=='w'){
                j++;
                tmp++;
                if(j>=i+n)
                    goto L;
            }
            char x = aa[j];
            while(aa[j]==x||aa[j]=='w'){
                j++;
                tmp++;
                if(j>=i+n)
                    goto L;
            }
        }
        L:
        //cout<<tmp<<endl;
        if(tmp>max)
            max = tmp;
    }
    fout<<max<<endl;

    return 0;
}