Submission #2213636

---

Source Code Expand

#include<iostream>
#include<string>
using namespace std;
bool ans[100001];
bool start[4][2] = {{true,true},{true,false},{false,true},{false,false}};
int main(){
    int N;
    string s;
    cin >> N >> s;
    for(int i=0;i<4;i++){
        ans[0] = start[i][0];
        ans[1] = start[i][1];
        if(ans[0]){
            if(s[0] == 'o') ans[N+1] = ans[1];
            else ans[N+1] = !ans[1];
        }
        else{
            if(s[0] == 'o') ans[N+1] = !ans[1];
            else ans[N+1] = ans[1];
        }
        for(int j=1;j<N;j++){
            if(ans[j]){
                if(s[j] == 'o') ans[j+1] = ans[j-1];
                else ans[j+1] = !ans[j-1];
            }
            else{
                if(s[j] == 'o') ans[j+1] = !ans[j-1];
                else ans[j+1] = ans[j-1];
            }
        }
        if(ans[N+1] != ans[N-1]||ans[N] != ans[0]) continue;
        for(int i=0;i<N;i++){
            if(ans[i]) cout << 'S';
            else cout << 'W';
        }
        cout << endl;
        return 0;;
    }
    cout << -1 << endl;
    return 0;
}

Submission Info

Judge Result