您的位置:首页 > 其它

USACO1.1.4 Broken Necklace (beads)

2015-01-23 21:33 218 查看
模拟题

/*
ID: xsy97051
LANG: C++
TASK: beads
*/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
freopen("beads.in","r",stdin);
freopen("beads.out","w",stdout);
char s[700],c='0';
int n,a=0,b=0,w=0,ans=0;
cin>>n>>s;
memcpy(s+n,s,n);//以此处理环的状况

for(int i=0;i<2*n-1;i++)
{
if(s[i]=='w')
{b++; w++;}
else
if(s[i]==c)
{b++; w=0;}
else
{
if (a+b>ans) ans=a+b;
a=b-w; b=w+1; w=0; c=s[i];
}
}

if (a+b>ans) ans=a+b;

if(ans>n)
cout<<n<<endl;
else
cout<<ans<<endl;

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