Submission #2831398

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int reverse(char s) {
  if (s == 'S') return 'W';
  if (s == 'W') return 'S';
  return 0;
}
int may_reverse(bool flag, char s) {
  if (flag) {
    if (s == 'S') return 'W';
    if (s == 'W') return 'S';
  }
  return s;
}
int prev(int i, int n) {
  if (--i < 0) return n-1;
  return i;
}
int next(int i, int n) {
  if (n <= ++i) return 0;
  return i;
}

void check(const string& s, string& assume) {
  for (int i = 0; i < s.size(); ++i) {
    if (assume[i] == 'W') {
      assume[next(i, s.size())] = may_reverse(s[i] == 'o', assume[prev(i, s.size())]);
    } else {
      assume[next(i, s.size())] = may_reverse(s[i] == 'x', assume[prev(i, s.size())]);
    }
  }
}

void init(string& s, int len) {
  for (int i = 0; i < len; ++i) {
    s[i] = ' ';
  }
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);

  int n;
  string s;
  cin >> n >> s;

  char type[] = "SW";
  for (int i = 0; i < 2; ++i) {
    for (int j = 0; j < 2; ++j) {
      string assume(' ', n + 1);
      assume[0] = type[i];
      assume[n-1] = type[j];
      check(s, assume);

      string result(&assume[0], n);
      if (result[0] == type[i]) {
        cout << result << "\n";
        return 0;
      }
    }
  }
  cout << -1 << "\n";
}

Submission Info

Judge Result