kikit
6/21/2016 - 9:01 AM

1.1.4 Beads

1.1.4 Beads

------- test 1 [length 33 bytes] ----
29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
------- test 2 [length 6 bytes] ----
3
rrr
------- test 3 [length 81 bytes] ----
77
rwrwrwrwrwrwrwrwrwrwrwrwbwrwbwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwrwr
------- test 4 [length 21 bytes] ----
17
wwwwwwwwwwwwwwwww
------- test 5 [length 54 bytes] ----
50
bbrrrbrrrrrrrrbrbbbrbrrbrrrrbbbrbrbbbbbrbrrrbbrbbb
------- test 6 [length 11 bytes] ----
8
rrwwwwbb
------- test 7 [length 205 bytes] ----
200
rrrrrrrrrrrrrrrrrrrrbbbbbbbbbbbbbbbbbbbbrrrrrrrrrrrrrrrrrrrrbbbbbbbbbbbbbbbbbbbbrrrrrrrrrrrrrrrrrrrrbbbbbbbbbbbbbbbbbbbbrrrrrrrrrrrrrrrrrrrrbbbbbbbbbbbbbbbbbbbbrrrrrrrrrrrrrrrrrrrrbbbbbbbbbbbbbbbbbbbb
------- test 8 [length 355 bytes] ----
350
rrbbrbbbwbwwbwbbbbwwrrbbwbrwbrwbbbrbrwrwbrwwwrrbbrrwrbbrwbwrwwwrbrwwwwwrwbwwwrrbrrbbbrbrbbbrbbbrbbwbbbbbrbrrbrwwbrrrrwbwrwrbbwbwrbrbrwwbrrbwbrwwbwwwbrbwrwbwbrbbbwrbwwrrrbwbwbbbbbrrwwwrbrwwrbbwrbbrbbrbwrrwwbrrrbrwbrwwrbwbwrrrbwrwrrbrbbwrwrbrwwwrwbwrrwwwwrrrwrrwbbwrwwrwrbwwbwrrrrbbwrbbrbwwwwwbrbbrbbrbrwbbwbwwbbbbbwwwrbwwbbbwrwwbbrrwrwbwrrwwwrrrwrrwww
------- test 9 [length 338 bytes] ----
333
rwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwbrwb
/*
PROG: beads
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
 
int main() {
	ofstream fout ("beads.out");
    	ifstream fin ("beads.in");
 	int N;
 	fin >> N;
	string beads;
 	fin >> beads;
 
 	int cur = 0, max = 0;
 	char color;
 	bool switched;
  
 	for(int i = 0; i < N; ++i){
  		cur = 0;
  		switched = false;
  		color = 'w';
  		for(int j = 0; j < N; ++j){
   			const char cur_c = beads[(i + j) % N];
			 if(cur_c != 'w'){
    			if(color == 'w'){
     				color = cur_c;
    			}
    			else if(color != cur_c){
    				 if(switched)
      					break;
     				else{
      					color = cur_c;
      					switched = true;
     				}
    			}
   			}
   			++cur;
  		}
  		if(cur > max)
   			max = cur;
 	}
  
 	fout << max << endl;
 	return 0;
}