记录编号 148802 评测结果 WAWAAWAWA
题目名称 破碎的项链 最终得分 55
用户昵称 Gravatarfyb 是否通过 未通过
代码语言 C++ 运行时间 0.002 s
提交时间 2015-02-15 15:03:07 内存使用 0.29 MiB
显示代码纯文本
#include <stdio.h>

#define NMAX 350

int n;

char m[NMAX*2+1];

int search(int p){
	char cur;
	int i;

	for(i=p;m[i]=='w'&&i<p+n;i++);
	cur=m[i];
	for(;(m[i]=='w'||m[i]==cur)&&(i<p+n);i++);
	return i;
}

int main(){
	int p,tmp,mx=0;
	int i;

	freopen("beads.in","r",stdin);
	freopen("beads.out","w",stdout);

	scanf("%d",&n);
	getchar();
	for(i=1;i<=n;i++){
		m[i]=getchar();
		m[i+n]=m[i];
	}

	if(search(1)==n+1)mx=n;
	else for(i=1;i<=n;i++){
		p=search(i);
		tmp=search(p)-i;
		if(tmp>mx)mx=tmp;
	}

	printf("%d",mx);
	return 0;
}