usaco 1.1.4 beads

CM_yali

于 2016-03-05 20:25:50 发布

阅读量920

点赞数

分类专栏： USACO 文章标签： C++ USACO

本文链接：https://blog.youkuaiyun.com/CM_yali/article/details/50810515

版权

USACO 专栏收录该内容

32 篇文章

订阅专栏

/*
ID: cm750621
PROG: beads
LANG: C++
*/
#include<stdio.h>
char p[1200];
int main(){
	freopen("beads.in","r",stdin);
    freopen("beads.out","w",stdout);
	int i,j,k,m,n,s=2;
	scanf("%d\n",&n);
	for(i=400;i<400+n;i++){
		scanf("%c",&p[i]);
		p[i+n]=p[i];
		p[i-n]=p[i];
	}
	for(i=400;i<400+n;i++){
		j=1;
		k=1;
		while((p[i-1]==p[i-1-j]||p[i-j-1]=='w'||p[i-1]=='w')&&j<=n-2){
			if(p[i-1]=='w')
				p[i-1]=p[i-1-j];
			j++;
		}
		while((p[i]==p[i+k]||p[i+k]=='w'||p[i]=='w')&&j+k<=n-1){
			if(p[i]=='w')
				p[i]=p[i+k];
			k++;
		}
		if(s<j+k)
			s=j+k;
	}
	printf("%d\n",s);
	return 0;
}