Submission #1460472

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
int n;string s;bool t[100010];
int main(){
	cin>>n>>s;
	bool ok=false;
	for(int r=0;r<4;r++){
		int x=r/2,y=r%2;//0が羊、1が狼
		for(int i=0;i<n;i++){
			t[i]=y;
			if(s[i]=='o'&&y)x=1-x;
			if(s[i]=='x'&&!y)x=1-x;
			swap(x,y);
		}
		if(x==r/2&&y==r%2){ok=true;break;}
	}
	if(ok)for(int i=0;i<n;i++)cout<<(t[i]?'W':'S');
	else cout<<"-1";cout<<endl;
	return 0;
}

Submission Info

Judge Result