记录编号 30282 评测结果 AAAAAAAAA
题目名称 破碎的项链 最终得分 100
用户昵称 GravatarTruth.Cirno 是否通过 通过
代码语言 C++ 运行时间 0.003 s
提交时间 2011-10-28 17:09:08 内存使用 0.26 MiB
显示代码纯文本
/*
ID: liushi21
PROB: beads
LANG: C++
*/

#include <fstream>
using namespace std;

int main(void)
{
	ifstream input("beads.in");
	ofstream output("beads.out");
	int i,n,len,maxlen=0,flag,temp;
	char a[350],temp2;
	input>>n>>a;
	for (i=0;i<n;i++)
	{
		temp=i-1;
		if (temp==-1)
			temp=n-1;
		temp2=a[i];
		flag=1;
		while (flag<n)
		{
			if (temp2!=a[temp])
				if (temp2=='w'||a[temp]=='w')
				{
					if (temp2=='w')
						temp2=a[temp];
				}
				else
					break;
			temp--;
			if (temp==-1)
				temp=n-1;
			flag++;
		}
		len=flag;
		temp=i+1;
		if (temp==n)
			temp=0;
		temp2=a[temp];
		flag=1;
		temp++;
		if (temp==n)
			temp=0;
		if (n-len!=0)
		{
			while (flag<n-len)
			{
				if (temp2!=a[temp])
					if (temp2=='w'||a[temp]=='w')
					{
						if (temp2=='w')
							temp2=a[temp];
					}
					else
						break;
				temp++;
				if (temp==-1)
					temp=n-1;
				flag++;
			}
			temp=flag+len;
		}
		else
			temp=len;
		if (temp>maxlen)
			maxlen=temp;
	}
	output<<maxlen<<endl;
	input.close();
	output.close();
	return(0);
}