Submission #2672391

---

Source Code Expand

// author: lkx
// Problem:
// ID:
#include<bits/stdc++.h>
using namespace std;

#define pii pair<int,int>
#define fi first
#define se second
#define PB push_back
#define MP make_pair
#define PH push
#define ll long long
#define ull unsigned long long
#define debug(x) cerr<<#x<<"="<<x<<'\n'
//#define DEBUG

const int MOD=1e9+7;

int a;
string s;
vector<int> res,ans;

int main()
{
	#ifdef DEBUG
	clock_t tStart = clock();
	#endif
	cin>>a>>s;
	for(int ii=0;ii<2;ii++)
		for(int j=0;j<2;j++)
		{
			res.clear();
			res.PB(ii),res.PB(j);
			for(int i=2;i<a;i++)
				if(res[i-1]==0&&s[i-1]=='o') 
					res.PB(res[i-2]);
				else if(res[i-1]==0&&s[i-1]=='x')
					res.PB(res[i-2]^1);
				else if(res[i-1]==1&&s[i-1]=='o')
					res.PB(res[i-2]^1);
				else if(res[i-1]==1&&s[i-1]=='x')
					res.PB(res[i-2]);
//			for(int i=0;i<res.size();i++) cout<<res[i]<<' ';
			if(res[a-1]==0&&s[a-1]=='o'&&res[a-2]!=res[0]) continue;
			if(res[a-1]==0&&s[a-1]=='x'&&res[a-2]==res[0]) continue;
			if(res[a-1]==1&&s[a-1]=='o'&&res[a-2]==res[0]) continue;
			if(res[a-1]==1&&s[a-1]=='x'&&res[a-2]!=res[0]) continue; 
			if(res[0]==0&&s[0]=='o'&&res[a-1]!=res[1]) continue;
			if(res[0]==0&&s[0]=='x'&&res[a-1]==res[1]) continue;
			if(res[0]==1&&s[0]=='o'&&res[a-1]==res[1]) continue;
			if(res[0]==1&&s[0]=='x'&&res[a-1]!=res[1]) continue; 
			ans=res;
			break;
		}
	if(!ans.size()) puts("-1");
	else
	{
		for(int i=0;i<a;i++) 
			if(ans[i]==0) cout<<'S';
			else cout<<'W';
		puts("");
	}
	#ifdef DEBUG
	cerr<<"\nExecution time: "<<(((double)clock() - tStart)/CLOCKS_PER_SEC)*1e3<<"ms.\n";
	#endif
	return 0;
}

Submission Info

Judge Result