Submission #3210020

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<vector>
#include<functional>
#include<numeric>
#include<climits>
 
using namespace std;
 
int main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	int n; cin >> n;
	// それぞれ、n-1番目、0番目の動物
	vector<vector<int>> ans{ vector<int>{1,1},vector<int>{1,-1},vector<int>{-1,1},vector<int>{-1,-1} };
	char c;
	for (int i = 0; i < n; i++) {
		cin >> c;
		int k = 1;
		if (c == 'x') k = -1;
		for (int j = 0; j < 4; j++) {
			ans[j].push_back(k*ans[j][i] * ans[j][i + 1]);
		}
	}
	for (int j = 0; j < 4; j++) {
		if (ans[j][n] == ans[j][0] && ans[j][n + 1] == ans[j][1]) {
			for (int i = 1; i <= n; i++) {
				if (ans[j][i] == 1) {
					cout << 'S';
				}
				else {
					cout << 'W';
				}
			}
			cout << endl;
			return 0;
		}
	}

	cout << -1 << endl;
	return 0;
}

Submission Info

Judge Result