Submission #1675558

---

Source Code Expand

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

main() {
  int N; cin >> N;
  string s; cin >> s;
  s += s[0];

  string init[4] = {"SS", "SW", "WS", "WW"};
  string ans{};
  for (int i = 0; i < 4; i++) {
    string res = init[i];
    for (int j = 0; j < N - 1; j++) {
      if (res.substr(j, 2) == "SS") res += (s[j + 1] == 'o') ? 'S' : 'W';
      if (res.substr(j, 2) == "SW") res += (s[j + 1] == 'o') ? 'W' : 'S';
      if (res.substr(j, 2) == "WS") res += (s[j + 1] == 'o') ? 'W' : 'S';
      if (res.substr(j, 2) == "WW") res += (s[j + 1] == 'o') ? 'S' : 'W';
    }

    bool ok = false;
    if (res.back() != res.front()) continue;
    if (res.substr(N - 1, 2) == "SS") {
      if (s[0] == 'o' && res[1] == 'S' || s[0] == 'x' && res[1] == 'W') ok = true;
    }
    if (res.substr(N - 1, 2) == "SW") {
      if (s[0] == 'o' && res[1] == 'W' || s[0] == 'x' && res[1] == 'S') ok = true;
    }
    if (res.substr(N - 1, 2) == "WS") {
      if (s[0] == 'o' && res[1] == 'W' || s[0] == 'x' && res[1] == 'S') ok = true;
    }
    if (res.substr(N - 1, 2) == "WW") {
      if (s[0] == 'o' && res[1] == 'S' || s[0] == 'x' && res[1] == 'W') ok = true;
    }

    if (ok) ans = res.substr(0, N);
  }
  cout << ( (ans.empty()) ? "-1" : ans ) << endl;
}

Submission Info

Judge Result