USACO-T004: Broken Necklace

/*
ID: mickyta1
TASK: beads
LANG: C++
*/

#include <bits/stdc++.h>
using namespace std;

const int N = 350;

char str[N + 1];

int main(){

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

    int len;
    scanf("%d %s", &len, str);
    int mx = 0;
    for(int i = 0; i < len; ++i){
        char tr = str[i];
        int cnt = 0;
        int j;
        for(j = 0; j < len; ++j){
            int idx = (i + j) % len;
            if(tr == 'w'){
                ++cnt;
                if(str[idx] != 'w'){
                    tr = str[idx];
                }
            } else if(str[idx] == tr || str[idx] == 'w'){
                ++cnt;
            } else {
                break;
            }
        }
        tr = str[(len + i - 1) % len];
        for(int k = 0; k < len - j; ++k){
            int idx = (len + i - 1 - k) % len;
            if(tr == 'w'){
                ++cnt;
                if(str[idx] != 'w'){
                    tr = str[idx];
                }
            } else if(str[idx] == tr || str[idx] == 'w'){
                ++cnt;
            } else {
                break;
            }
        }
        mx = max(mx, cnt);
    }
    cout << mx << '\n';

    fclose(stdin);
    fclose(stdout);

    return 0;
}