Submission #1853455

---

Source Code Expand

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

int n, num[100005], a[100005];
string ta;
bool f(int p) {
    int t1,t2;
    t1 = (p - 1 + n) % n;
    t2 = (p + 1) % n;
    if ((num[t1] ^ num[t2]) == (num[p] ^ a[p])) return true;
    else return false;
}
int main()
{
    int i, j, k, t1, t2;
    cin >> n;
    cin >> ta;
    for (i = 0; i < n; i++) {
		if (ta[i] == 'o') a[i] = 0;
		else a[i] = 1;
    }
    for (i = 0; i< 2; i++) {
        for (j= 0; j< 2; j++) {
            num[0] = i;
            num[1] = j;
//            if (i == j && a[1] == 'x' || i != j && a[2] == 'o') continue;
            for (k = 1; k < n - 1; k++) {
				num[k+1]=((num[k - 1] ^ num[k]) ^ a[k]);
//                if (num[k] == 1) {
//                    if (a[k] == 'o') num[k + 1] = num[k - 1];
//                    else num[k + 1] = 3 - num[k - 1];
//                } else {
//                    if (a[k] == 'o') num[k + 1] = 3 - num[k - 1];
//                    else num[k + 1] = num[k - 1];
//                }
            }
            for (k = 0; k < n; k++) {
                if (!f(k)) break;
            }
            if (k == n) {
                for (k = 0; k < n; k++) {
                    if (num[k] == 0) printf("S");
                    else printf("W");
                }
                return 0;
            }
        }
    }
    cout << -1 << endl;
    return 0;
}

Submission Info

Judge Result