Submission #1454410

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <string>
#include <stdlib.h>
#include <iostream>
using namespace std;

int n;
string str;
string ans;
void go()
{
	for (int i = 1; i <= n - 2; i++) {
		char nxt;
		if (ans[i] == 'S') {
			if (str[i] == 'o') {
				nxt = ans[i - 1];
			}
			else {
				nxt = (ans[i - 1] == 'S' ? 'W' : 'S');
			}
		}
		else {
			if (str[i] == 'o') {
				nxt = (ans[i - 1] == 'S' ? 'W' : 'S');
			}
			else {
				nxt = ans[i - 1];
			}
		}
		if (i == n - 2) {
			if (ans[n-1] != nxt) {
				return;
			}
		}
		ans[i + 1] = nxt;
	}
	if (ans[n - 1] == 'S') {
		if (str[n - 1] == 'o' && ans[0] == ans[n - 2] || str[n - 1] == 'x' && ans[0] != ans[n - 2]) {
			cout << ans << endl; exit(0);
		}
	}
	else {
		if (str[n - 1] == 'x' && ans[0] == ans[n - 2] || str[n - 1] == 'o' && ans[0] != ans[n - 2]) {
			cout << ans << endl; exit(0);
		}
	}
}
int main() {
	cin >> n;
	ans.resize(n);
	cin >> str;
	//[0] = sheep
	if (str[0] == 'o') {
		ans[0] = 'S';
		//양양
		ans[n - 1] = ans[1] = 'S';
		go();
		//늑늑
		ans[n - 1] = ans[1] = 'W';
		go();

		ans[0] = 'W';
		ans[n - 1] = 'S'; ans[1] = 'W';
		go();
		ans[n - 1] = 'W'; ans[1] = 'S';
		go();
	}
	else {
		ans[0] = 'S';
		ans[n - 1] = 'S'; ans[1] = 'W';
		go();
		ans[n - 1] = 'W'; ans[1] = 'S';
		go();

		ans[0] = 'W';
		ans[n - 1] = ans[1] = 'S';
		go();
		ans[n - 1] = ans[1] = 'W';
		go();
	}
	puts("-1");
}

Submission Info

Judge Result