USACO beads

37 篇文章 0 订阅
/*
ID:kevin_s1
PROG:beads
LANG:C++
*/

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int N;
char beads[351];

int Next(int turn){
	int pos = (turn + 1)%N;
	return (pos != 0 ? pos:N);
}

int Pre(int turn){
	int pos = (turn - 1 + N)%N;
	return (pos != 0 ? pos:N);
}


int main(){

	int maxnum = 0;
	freopen("beads.in","r",stdin);
	freopen("beads.out","w",stdout);
	cin>>N;
	for(int i = 1; i <= N; i++){
		cin>>beads[i];
	}
	for(int i = 1; i <= N; i++){
		int index = i;
		char first = beads[index];
		char second = beads[Pre(index)];
		if(first == 'w'){
			int ne = index;
			while(beads[ne] == 'w'){
				ne = Next(ne);
				if(ne == index){
					maxnum = N;
					break;
				}
			}
			first = beads[ne];
		}
		if(second == 'w'){
			int pr = Pre(index);
			while(beads[pr] == 'w'){
				pr = Pre(pr);
				if(pr == Pre(index)){
					maxnum = N;
					break;
				}
			}
			second = beads[pr];
		}
		//
		int _pre = Pre(index);
		int _next = index;
		int count1 = 0,count2 = 0;

		while((first == beads[_next] || beads[_next] == 'w' ) && _next != _pre){
			count1++;
			_next = Next(_next); 
		}
		_next= Pre(_next);
		while((second == beads[_pre] || beads[_pre] == 'w' ) && _pre != _next){
			count2++;
			_pre = Pre(_pre);
		}
		if(count1 + count2 > maxnum){
			maxnum = count1 + count2;	
		}
	}
	cout<<maxnum<<endl;

	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值