记录编号 |
148802 |
评测结果 |
WAWAAWAWA |
题目名称 |
破碎的项链 |
最终得分 |
55 |
用户昵称 |
fyb |
是否通过 |
未通过 |
代码语言 |
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;
}